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THE  SHAPLEY  VALUE  IN  THE  NON  DIFFERENTIABLE  CASE* 


by 

J.  F.  Mertens  ** 


Introduction 


r 


y 

Ai 


^  In  their  book  ""Values  of  Non  Atomic  Games  ,  Aumann  and  Shapley 
I197I*]  define  the  Shapley  value  for  non  atomic  games,  and  prove 
existence  and  uniqueness  of  it  for  a  number  of  important  spaces  of  games 
like  pNA  and  bv'NA.  They  also  show  that  this  value  obeys  the  so- 
called  diagonal  formula,  expressing  the  value  of  each  infinitesimal 
player  as  his  marginal  contribution  to  the  coalition  of  all  players 
preceding  him  in  a  random  ordering  of  the  players:  say  if  the  worth 


v(S)  of  coalition  S  is  expressed  as  a  function  of  finitely  many  non 
atomic  probabilities  , . . .  ,Un  by 

v(s)  =  f(u1(s),...,un(s))  ,  fee1,  f(0)  -  0 


then  the  diagonal  formula  takes  the  form 


l$(v)](S)  *  £u.(S)/  -jr  —  (t  ,t , . .  •  ,t)dt 

0  i 


or  in  general,  more  symbolically 


[$(v)](ds)  =  J(v(tl  +  ds)  -  v(tl)]dt 
0 
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Social  Sciences. 
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This  interpretation  in  terms  of  a  random  order  depends  on  the  fact 

that,  for  a  large  number  of  players,  player  ds  will  in  a  random  order 

occur  at  some  time  t  uniformly  distributed  on  [ 0 , 1 ]  ,  and  that  the  set 

of  players  preceding  him  will  be  an  almost  perfect  sample  of  size  t  of 

the  whole  population  -  so  that  its  worth  will  be  essentially  v(tl)  = 

f(ty  (l),...,tu  (I)). 
l  n 

Those  results  have  a  large  number  of  important  applications  -  they 
do  however  depend  on  the  differentiability  of  f  along  the  diagonal. 

The  diagonal  formula  was  later  extended,  in  "Values  and 
Derivatives",  Mertens  [1980],  to  a  much  wider  class  of  games,  including 
spaces  like  bv'NA  in  which  the  function  f  cannot  be  called 
differentiable. 

The  extended  formula  would  apply  say  to  majority  games  (v(S)  * 

l(p(S)  >  a)  0  <  a  <  l);  or  even  to  majority  games  in  several  different 

houses  (v(s)  =  I(u  (S)  >  a  ,  w„(S)  >  a„,  ...,  y  (S)  >  a  )  0  <  a.  <  l) 

1  12  2  n  n  1 

provided  all  quota's  or  are  different.  (l(*)  denotes  the  indicator 
function. ) 

But  the  case  where  the  quotas  would  be  the  same  -  say  all  1/2  - 

would  be  excluded,  at  least  when  n  >  2. 

Similarly,  in  economic  applications,  economies  with  strong 

complementarities,  like  "n-handed  glove  markets"  (v(S)  = 

min  U^S))  would  remain  excluded  -  again  at  least  when  n  >  2. 
i= 1 , . . .  ,n 

Moreover,  no  value  operator  at  all  was  known  to  exist  on  any  space 
of  games  that  would  include  all  n-handed  glove  markets  -  except 
(Y.  Tauman  [1981])  when  n  is  fixed  and  in  addition  all  measures 


I 


I 
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are  mutually  singular,  i.e.,  the  different  types  of  gloves  have  disjoint 
sets  of  owners. 

S.  Hart's  "measure-based  values"  [ 1980I  are  an  illuminating 
approach  to  this  problem.  They  highlight  the  fact  -  which  could  already 
be  seen  in  Aumann  and  Shapley's  analysis  [1971*!  of  the  three-handed 
glove  market  -  that  in  some  sense  different  finite  approximations  to  the 
game  may  yield  quite  different  values,  according  to  one  or  another  part 
of  the  player  set  -  say  the  owners  of  one  or  another  type  of  glove  - 
approximates  better  the  limiting  game.  For  the  approximations  consid¬ 
ered,  the  distribution  of  a  random  sample  around  the  diagonal  is  essen¬ 
tially  normal,  with  a  covariance  matrix  that  is  quite  sensitive  to  the 
relative  degree  of  approximation  in  different  parts  of  the  player  set. 

Surprisingly,  as  we  will  show,  in  the  limit  the  symmetry  axiom  - 
i.e.,  to  ask  that  the  solution  depends  only  on  the  data  of  the  game  -  is 
strong  enough  to  force  the  distribution  away  from  the  normal  distribu¬ 
tion,  and  to  impose,  in  some  sense,  a  unique  answer. 

Here  we  extend  the  diagonal  formula  of  Mertens  t 1980 ]  to  include, 
in  addition,  all  situations  of  this  type. 

We  get  in  this  way  a  value  -  of  norm  1  -  on  a  closed  space  that 
will  include  DIFF  -  and  DIAG  -,  the  closed  algebra  generated  by  bv'NA, 
and  also  all  games  generated  by  a  finite  number  of  algebraic  and  lattice 
operations  from  a  finite  number  of  measures,  and  all  markets  functions 
of  finitely  many  measures.  The  space  will  also  include  the  finite  games 
and  the  "regular"  games  with  countably  many  players. 


I 


I 


Intuitively,  the  diagonal  formula  is  extended  by  taking  the 
derivative  not  on  the  diagonal,  but  at  some  small  perturbation  of  it  - 
say  tl  +  ex  instead  of  tl  -  and  by  averaging  the  result  for  some 
probability  distribution  over  perturbations.  We  prove  further  a  weak 
form  of  uniqueness,  in  the  sense  that  there  is  only  one  such  probability 
distribution  over  perturbations  that  would  yield  a  value. 

In  parallel,  another  extension  is  made  to  previous  approaches, 
mainly  in  order  to  make  the  value  invariant  under  all  automorphisms  of 
the  lattice  of  coalitions,  instead  of  only  all  automorphisms  of  the 
player  set.  In  particular,  this  allows  us  to  deal  with  finitely 

additive  measures  Just  as  well  as  countably  additive  ones. 

•  d  •  "  "■  ■ 

The  basic  definitions  are  given  in  Section  1^  Section  2  defines 
the  probability  distribution  over  perturbations  and  shows  its  unique¬ 
ness.  An  explicit  formula  for  the  value  of  games  of  the  type  discussed 
above  (n-handed  glove  markets,  majority  in  several  different  houses)  is 
derived  in  Section  3. 


SECTION  1 

We  follow  basically  the  terminology  of  Aumann  and  Shapley 

[1974).  ( I , C)  denotes  the  player  set,  C  being  a  o-field  of  subsets 

of  the  set  I.  A  game  is  a  real  valued  function  v  on  C,  with 

v(<0  =  0.  Its  variation  norm  »vl_,r  is  the  supremum  of  the  variation 

dv 

of  v  over  all  increasing  chains  C  C  ...  C  Cn)  in  C. 

(BV,  I  •!_,,)  denotes  the  Banach  algebra  of  all  games  of  bounded 

X5v 


variation 
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FA  is  the  subspace  of  BV  consisting  of  additive  set  functions. 

We  are  going  to  define  a  value  -  more  precisely,  a  projection  * 
of  norm  1  of  some  closed  subspace  Q  of  BV  (FA  C  Q)  onto  FA,  such 
that  [*(v)](l)  =  v(l)  and  such  that  $  is  symmetric  in  the  sense 
that  for  any  automorphism  9  of  the  Boolean  algebra  C,  if  is 
defined  on  BV  by  [9t(v)](S)  =  v(0(S)),  then  9t(Q)  =  Q  and 
<t  o  g*  =  0t  o  <J>. 

In  fact,  $  will  be  constructed  as  the  composition  of  different 
positive  linear  symmetric  mappings  of  norm  1:  $  =  o  o  4>^  °  • 

(1.1)  ♦  maps  any  game  into  the  corresponding  constant  sum  game, 

[  ( v )  ]  (  S)  =  (l/2)[v(S)  -  v(SC)  +  v(  I) !  :  obviously  4>^  is  a  symmetric 

projection  of  norm  1  onto  the  space  of  all  constant  sum  games  w 

(w(S)  +  w(Sc)  =  w(l)) ,  such  that  ( v) | ( I )  =  v(l). 

(1.2)  is  the  extension  operator: 

B(I,C)  denotes  the  space  of  bounded  measurable  functions  on 
(l,C),  B*(l,C)  is  the  space  of  "ideal  sets",  i.e.,  (f|f  G  B(l,C), 

0  <  f  <  1). 


For  functions  v  on  B*(l,C)  (with  v(0)  =  0) ,  one  defines  as 

previously  the  variation  norm  Bv8TT,,.  by  considering  all  possible 

IdV 

increasing  chains  in  B*(l,C),  and  one  defines  v+(x)  = 

sup  I(v(f  )  -  v(f  ))+,  and  similarly  for  v  :  obviously 

°<Vfjn<x  1  1 

»v»IBV  *  V+(I)  +  V  (I),  V  =  V+  -  V  . 

Similar  definitions  are  possible  for  the  space  F£  of  functions 
v  (v(0)  =  0)  defined  only  on  the  e -neighborhood  of  the  diagonal 
V£  =  (f  G  B*(I,C):  sup(f)  -  inf(f)  «  e) ,  and  lead  to  lvlIBV  £  and 


... 
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v*,  v£  by  restricting  all  chains  to  remain  in  this  neighborhood.  By 
definition  *?«IBV<0  =  inf 

Following  Mertens  ( 1981 ] ,  we  define  f  as  the  set  of  triplets 

(ir,v,e),  where  it  is  a  finite  measurable  partition  of  I,  v  is  a 

finite  set  of  non  atomic  elements  of  FA  and  e  >  0.  F  is  orderea  by 

a  <  a'  iff  it  <  tt  ,  (it  ,  is  a  refinement  of  it  )  and 
a  a'  a'  a 

c  v  and  ea  >  ca,  .  (F,<)  is  filtering  increasing. 

Cn  is  the  set  of  increasing  sequences  0  <  f  <  f  <  . . .  <  f n  <  1 

of  measurable  functions,  and  En  the  set  of  increasing  sequences 

S.CS.  CS.  ...  csn  in  C- 
0-1-2  -  n 

For  any  a  6  F  and  f  £  C  ,  we  define  P  „  as  the  set  of  ail 
J  n  a  ,f 

probabilities  with  finite  support  on  En  such  that  £|e(I(S,))  -  f_  j  <  e 

i  x 

uniformly  on  I,  and  such  that  S€j,Te»,SnT=jj  imply 

a  a 


U) 


(S  n  is  independent  of  (TO 


(ii)  v  (s  ns.)  =  v  (f  •  1(3)) 

CL  1  (XI 


and  (iii)  f  ^  •  1(3)  =  0  =>  3  n  S.  = 


Intuitively  P  €  P  if  P  is  the  distribution  of  a  random  set 
o*  ♦  i 

(or  sequence  of  sets)  that  is  very  similar  to  the  ideal  set  f  -  "very" 
being  measured  by  a  G  F. 

Obviously  a  <  a'  implies  P  OP,,  and  it  follows  from 

a ,  i  —  a  ,  1 

Mertens  [1981I  that  always  Pq  f  . 

For  any  game  v,  and  any  f  G  B*(I,C),  let  v(f)  = 

lim  sup  /v( S)dP(S),  v(f)  =  lim  inf  /v(S)dP(S).  (The  inclusion 
°ef  rePa,f 


I 


*.««£**£ 
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relation8  aka’  =>  P  DP,  imply  that  the  limits  exist,  the 
corresponding  sup's  or  inf's  being  monotonic  in  a.)  Now  v  is  in  the 
domain  D_  of  iff  V  x  €  V.  v(x)  =  v(x),  and  then  *^(v)  €  F  is 

defined  by  (^{vJHx)  =  v(x)  =  v(x). 

Obviously  D£  is  a  closed  (in  the  maximum  pseudo-metric)  vector 
subspace  of  the  space  of  all  games,  and  symmetric,  and  is  a  sym¬ 

metric  linear  operator  from  D£  to  F£  [for  the  symmetry  properties, 
it  is  sufficient  to  check  that  the  set  of  non  atomic  elements  of  FA  is 
invariant  under  any  automorphism  of  the  Boolean  algebra  C,  and  to 
define  9(x)  for  x  in  B(l,f)  in  the  obvious  way  if  x  is  a  step 
function,  and  by  a  uniform  limit  in  general,  so  as  to  be  able  to  define 
0t  on  S]  . 

Further  transforms  nonnegative  games  into  nonnegative 

elements  of  Fe,  and  monotonic  games  into  monotonic  elements  of  F£, 

and  is  of  norm  1  both  in  the  maximum  norm  and  in  the  variation  norm  - 

this  follows  from  the  fact  that  V  n,  V-  f  £  C  ,  P  _  *  . 

n  a, t 

Finally  one  has  obviously  [♦^(vJKl)  =  v(l),  and  => 

€  C 

D  D  D  and  if  v  e  D  then  *01(v)  =  $02(v)  on  V  . 

1  "  2  2  *  d  1 

Observe  that  for  games  with  finitely  many  players,  ♦  coincides 

with  Owen's  multilinear  extension,  and  that  for  games  in  EXT  (cfr. 
"Values  and  Derivatives"),  coincides  with  the  extension  as  defined 
in  "Values  and  Derivatives". 

Observe  also  that  obviously  maps  constant  sum  games  v  €  D£ 

into  constant  sum  games  w  €  F£  (i.e.:  w(x)  +  w(l  -  x)  = 
w(l)  V  x  G  B*(l,c)),  and  that  if  v  G  De,  then  *1(v)  e  Dc  and 


_  v.— 


I 


-8- 


(v)  =  •  *®(v),  where  4>  maps  P  into  F  by  the  formula 
2  1  12  1  £  £ 

l*1(w)J(x)  =  (l/2)(w(x)  -  w{l  -  x)  +  w(l)). 

(l.3)  $3  is  essentially  the  derivative  operator  defined  in 

"Values  and  Derivatives": 

First,  if  w  £  F  ,  define  w  on  (f  6  B(I,C)  :  sup  f  -  inf  f  <  e} 
by  w(f)  =  v[max(0,min(l,f) ) ] . 

Obviously  w  ♦  w  is  symmetric,  positive,  linear,  etc.,  and  if 

w  is  constant  sum,  w(x)  +  w(l  -  x)  =  w(  l) . 

1 

Let  now  ['Mv)l(x)  =  lim  /[(v(t  +  tx)  -  w(t  -  tx))/2t]dt 
2  t+0  0 

whenever  w  €  U  F£  and  the  limit  exists  for  all  x  ^  B(l,C). 

Some  remarks  are  in  order. 

First,  if  one  deals  only  with  games  in  BV,  there  would  be  no 
problem  of  existence  of  the  integrals  -  otherwise,  we  make  the  explicit 
assumption  that,  for  any  x.  w(t  +  tx)  is  a.e.  defined  and  integrable 
for  all  sufficiently  small  t. 

1  + 

We  will  also  assume  that,  for  all  x  6  B(l,c),  lim  /[w(x(u  +  x)  )  + 

T+0  0 

w(t(u  +  x)~)Uu  =  0. 

This  is  for  instance  satisfied,  by  the  dominated  convergence 

theorem,  as  soon  as  w  is  bounded  and  lim  w(tx)  =  0  V  x€  B*(I,C). 

t+0  1 

Obviously  the  mapping  is  positive,  linear,  symmetric. 

Let  us  show  that 

l#3(v)l(a  +  bx)  =  aw(  l)  +  b{  (^(v) )  ( x)  ]  V  a,  b  G  R  . 

In  particular  we  will  have  I*3(w))(l)  =  w(l),  so  that  *3(w)  is 
linear  on  every  pi  -  cent  „\ng  the  constants. 
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It  is  obvious  that  (^(wJKbx)  =  I ]  ( x)  V  b,  v  X*  So  we 
only  have  to  show  that  l*^(w)](l  +  x)  =  v(l)  +  1 C x) •  Thus 

♦,(»)(!  .  X)  -  lim  /  1(1  *  T  *  T*>- ■%?---?  -  T*>  dt 

^  T-K)  0 

,  U,  /  jt*  *  'l  -  El  -  *>  dt  ♦  lim  /  »fe.t  .T»>  »<■«  -  T»>.  dt 

T+0  0  T+0  0 


+  lim  i-  /[ w(t  +  t  +  tx)  -  w(t  +  tx)  -  w(t  +  t)  -  w(t  -  t  -  t 
T*0  d  0 


+  w(t  -  tx)  +  v(t  -  r)]dt. 


The  first  integral  equals 


1+T  1-T_  1+T_  T_ 

~  [  /  w(s)ds  -  /  w(s)ds]  =  i-[  /  w(s)ds  -  /w(s)ds]  . 

d  T  -T  1-T  -T 


Since  w(x)  +  w(l  -  x)  =  v(l),  this  equals 


,  T  T  i 

w(l)  -  —  [2  J  w(s)ds]  =  w(l)  -  i  /v(s)ds  =  w(l)  -  /w(xu)du  , 


and  this  last  integral  converges  to  zero  by  assumption.  So  the  first 
integral  converges  to  w( 1 ) . 

The  second  integral  converges  by  definition  to  [#^(w)l(x),  so 
there  remains  to  show  that  the  last  integral  converges  to  zero.  This  is 
equal  to,  writing  F+(t)  for  w(t  +  tx)  -  w(t),  F_(t)  for 
w(t  -  tx)  -  w(t) : 


I 
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1_ 

2T 


rl  1 

[/(F+(t  +  t)  -  F+(t))dt  +  J(F  (t)  -  F  (t  -  t )  )dt  ] 
0  0  " 


1+T  T  1  0 

=  pT  [  /  F  (s)ds  -  / F  (s)ds  +  /  F  (s)ds  -  / F  (s)dsj  . 
d  \  0  1—  t  “  -T 


Now  the  relation  w(x)  +  w( 1  -  x)  =  w(l)  implies 
F+(t)  =  -F  (l  -  t),  so  that  the  last  integral  equals 

0  T  T  0 

=  p—  [-  /  F  (s)ds  -  / F+(s)as  -  / F+(s)ds  -  /  F_(s)as] 

d  -X  ~  0  0  -T 


=  ~~  [  |  F  (s)ds  +  / F  (s)as j 

-T  0 


,  T 

=  ^  J[F  (s)  +  F  (-s)lds 
0 

1 

=  -/ ! F+ { TU )  +  F  ( - Tu ) ] du 
0  + 


1 

=  -  /( w( t(u  +  x))  -  w(tu)  +  w(-t(u  +  x))  -  w( -tu) i du 
0 


1 

=  -  /[ [w( t(u  +  X)  +  )  +  w(t(u  +  x)  I  -  w( tu) Jdu  (for  r  <  [l 
0 


and  this  last  integral  tends  to  zero  by  assumption. 

Let  us  finally  show  that  ♦  is  of  norm  1.  Let  x  <  X1  >  and 
consider  any  increasing  chain 


<  Xg  < 


+  «x«i 
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Denote  by  V( v) I X»X* )  the  supremum  of  the  variation  of  v  over  all 

such  finite  chains.  Let  «x'  -  x*  =  then  V(v)ix,x'l  <  V(v)[x,  X  +  » 

and  there  is  no  loss  in  restricting  the  chains  to  satisfy  x^=  X»  Xjj  =  X  +  6. 

If  v  =  ♦^(v) ,  and  we  take  t  >  0  sufficiently  small  such  that 
all  w( t  +  t x^ )  exist,  then 


I|v(xi+i)  -  v(xi)|  =  lim  l  fW*  +  TXi+1)  "  +  TXi) 


i  '0 


+  w(t  -  xxi)  -  w(t  -  Txi+1)]dt 

1 

<  lim  i-r  J[I]w(t  +  TX.  .)  -  w(t  +  TX.)|  +  I|w(t  -  TX.) 
*  0  i  i 


-  w(t  -  TXi+1)|]dt  , 


or,  letting  |w| 


1 

<  lim  /[|w|(t  +  t(x  +  6))  -  |w|(t  +  tx)  +  |w|(t  -  tx)  -  |w|(t  -  t(x  +  $))]dt 


1+t6  1  t6 

=  lim  i-[  /  | v j ( t  +  Tx)dt  +  /  | w | ( t  -  tx)dt  -  /  |w|(t  +  Tx)dt 
d  1  1-t«  0 


0 

-  J  |w|(t  +  Tx)dt] 
-t5 


But,  for  all  x,  we  have  0  <  |v|(x)  <  |v|(l)  =  v*(l)  +  v~(l)  = 


Ivl 


IBV,e* 


Thus 


J 


I 
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Ilv(xi+i) 

1 


1+t6 

r(x<)[  <  k=[  l  ,w' 

*  1-t6 


IBV,e 


dt 


t6 

/  (0)dc  ] 

-t6 


=  6tlw> 


IBV,e 


and  therefore,  e  being  arbitrary. 


V(*3(w))lx,X'l  <  'X'  -  X*  •  »w»IBV,o  * 

In  particular  l*3(w)  II =  V(*3(v) )  [ 0 ,1 1  <  ,v#xBV,0  <  (wUI3V’  which 
shows  that  is  of  norm  !• 

Since  v  =  ^^(w)  satisfies  v(a  +  bx)  *  av(l)  +  bv(xK  we  nave 

(v(t  +  tX)  -  v(t  -  tX))  =  v(x)  * 

so  that  (l/2t) [v(t  +  tX)  -  v(t  -  tX)!  =  v(x)  ?or  »tx»  <  t  <  1  -  ,TX»* 

If  now  ,vllIBV  <  then  by  v(a  +  x)  =  av(l)  +  v(x)  we  8et 
V(v)[a  -  6,  a  +  <5]  =  V(v)[0,2<5),  which  equals  by  homogeneity 
26V(v)[0,l]  =  2 6 1  v II .  Therefore,  for  all  t  we  have 

\~  [v(t  +  tx)  -  v(t  -  t  X )  j  J  <  “Xll|v«  • 

Also,  Kvl  <  00  implies  that  v(t  +  tx)  is  integrable  (in  t)  -  as 
a  function  of  bounded  variation  -  so  that,  by  Lebesgue's  bounded 
convergence  theorem 

/  { v(t  +  tx)  -  v(t  -  tx)1 dt  ♦  v(x)  • 


i 
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Thus,  to  show  that  v  e  Dom(*3)  and  that  *^(v)  *  v  there  only 

remains  to  show  that  v  is  bounded  and  lim  v(xx)  =  Of  xG  B*(l,C). 

t+0  1 

This  follows  again  immediately  from  the  boundedness  of  the  norm  of  v 
and  from  the  homogeneity. 

Thus  if  v  =  ®3(w),  Ivl  <  •  implies  vG  Dom(*3)  and  -  v. 

Therefore  we  get  then  V(v)[x,x'l  =  V(  *3(v) )  (x.X'  1  <  lx*  -  x^'vl 
and  this  relation  is  anyway  true  if  Ivl  =  +  ».  To  summarize,  we  have 
shown  that 


Proposition  1: 

-  #  is  positive,  linear,  symmetric. 

-  I#3(v) J (1)  =  w(l) . 

-  'Vv),ibv  ‘  ,v':w, o' 

-  v  €  Range  implies 

.  v  is  linear  on  every  plane  containing  the  constants, 

•  V(v)[x,x'I  <  lx’  -  X*  •  Ivl  V  x,  X'  G  B(I,C), 

.  further,  if  Ivl  <  •»,  then  v£  Dorn  and  $^(v)  =  v. 


For  every  £  >  0,  one  gets  a  different  domain  for  °  *2  °  *3’ 
However,  the  composition  having  norm  1,  and  the  domains  being  increasing 
when  £  ♦  0,  the  composition  can  be  extended  to  the  closure  of  the  union 
of  those  domains.  Let  us  call  i|>  this  operator. 

(In  Section  U,  we  will  show  how  to  define  directly  an  operator 
with  closed  domain  extending  ♦  -  the  present  approach  seems  however 
easier  for  getting  the  main  idea  through  -  being  more  closely  related  to 
the  literature.) 


(l.U)  Let  us  now  prove  part  of  our  claims. 

Let  Q  =  {v|v  e  Dom  <|/,  <|>(v)  €  FA.}:  obviously  Q  is  a  closed 

symmetric  space,  and  is  a  value  on  Q. 

It  is  obvious  that  Q  contains  DIFF,  DIAG,  and  all  games 

satisfying  v(S)  =  v(Sc)  y  S  G  C. 

Let  us  show  that  Q  also  contains  bv'FA  (and  all  "regular" 

games  with  countably  many  players). 

bv'FA  is  the  closed  space  generated  by  all  games  of  the  form 

v(S)  =  f(u(S)),  where  u  G  FA^  and  f  is  monotonic,  continuous  at  zero 

and  at  1,  with  f ( 0 )  =  0,  f ( 1 )  =  1.  It  is  sufficient  to  show  that 

v  G  Q  when  v  is  a  generator.  After  applying  to  v,  one  may 

assume  further  that  f(x)  +  f(l  -  x)  =  1. 

Let  us  apply  t  .  Let  y  =  T  u.  where  yip.  >  0,  i  *  j  => 

i>0  1  1 

^  *  Pj  ,  y.^  is  two-valued  for  i  >  1  and  yQ  is  non  atomic  (i.e., 

£  P.(l)  is  maximal  given  the  other  conditions).  Assume  without  loss 
i>l  1 

of  generality  that  y^l)  is  monotonic  in  i  >  1,  and  let  ai  =  y^(l), 
v.  =  aT1  •  y,  whenever  a.  *  0,  n  =  sup{i|a_.  *  0} . 

1X1  1  61  x 

Denote  by  any  partition  of  I  such  that 

V  ii  j  €  (l,...,n  An}  (i  *  j)gA6  ti  :  y.(A)  *  0,  y  (A)  =  0  . 

a  i  J 

Let  a  =  (it  ,y  ,2-n).  Then  for  any  PGP  one  has  P-a.s. 

n  n  o  a  ,g 

n 

UQ(S)  =  yQ(g) ,  for  i  >  1  y^(s)  G  {0,y^(l)}  has  expectation  u^g)  up 

to  2-n  and  y^S)  ...  bn(S)  are  independent. 

Let  also  Y  =  u  (g)  +  [  a.X.,  where  the  X's  are  independent 

g  o  11  1 

random  variables  with  value  in  (0 , l} ,  and  with  expectation  v.(g). 
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It  follows  that,  when  n  goes  to  infinity,  the  distribution  of 

u(S)  (=  J  v.(S))  converges  weakly  to  the  distribution  of  Y_. 

i>0  1  8 

Further,  when  n  <  «*,  then  y(S)  is  concentrated  on  the  (finite)  set 

A 

of  atoms  of  Yg.  It  follows  that  E(v(S))  converges  to  v(g)  =  Ef(Y^) 

except  maybe  when  n  =  +“  and  the  distribution  of  Y_  has  some  atoms 

&  8 

at  discontinuities  of  f. 

Recall  that,  for  g  arbitrary,  one  sets  v(g)  =  v(max(0,min(l,g) ) ) . 

Obviously  v{t  +  g)  is  integrable  -  being  monotonic.  We  now  show  that, 

even  when  n  =  +•,  v(t  +  g)  is  the  extension  of  v  at  t  ♦  g,  except 

for  at  most  two  values  of  t.  Indeed,  the  distribution  of  Y  is 

8 

obviously  non  atomic  except  when  lim  v  (g)  r\  (l  -  v.(g))  =  0.  Since  we 

i-H»  1  1 

work  only  on  some  e-neighborhood  of  the  diagonal,  we  can  assume 
sup(g)  -  inf(g)  <  1,  so  that  the  only  possible  exceptions  occur  when 
lim  v  [(t  +  g)+l  =  0  and  when  lim  v.  [(t  +  g)  ^  l]  *  1.  It  is 

i-H»  i-+*  1 

sufficient  to  consider  the  first  case,  which  is  true  for  all  t  satis¬ 
fying  0  <  t  <  -lim  sup  v  (g)  s  t  .  But  if  0  <  t  <  -  lim  sup  v.(g)  * 

i-H*  °  i-M»  1 

tQ,  then  B  =  {tujg(ui)  <  -  ( 1/2 ) ( t  ♦  tQ)}  is  some  measurable  set,  and, 
since  v^(b)  *  0  »>  v^g)  >  -  (l/2)(t  ♦  tQ),  one  has  v^B)  *  1  except 
at  most  finitely  many  times  -  otherwise  one  would  have 
t  =  -lim  sup  v  (g)  «  (l/2)(t  ♦  t  ),  thus  t  >  t  contrary  to  our 

°  i+m  1  °  0 

assumption.  Remark  that  on  B  one  has  (g  t)+  *  0. 

Thus,  as  soon  as  our  partition  »a  refines  B,  we  will  have  that, 

with  probability  one,  BOS»<*  i.e.,  S  C  Bc  ;  and  that  v^B0)  >  0  at 

most  finitely  many  times  -  say  v ,(BC)  ■  0  V  i  >  n  .  Therefore  w(S) 

i  n_  o 

^  o 

will  have  the  distribution  of  u  !(g  ♦  t)  |  ♦  J  a  X  where 

0  1-1  1  1 
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lE(X^ )  -  Vj^Kg  +  t)  +  ]  j  <  2“n.  Since  nQ  depends  only  on  g  and  t, 

this  implies  u(S)  is  a  distribution  on  a  fixed,  finite  set  of  atoms, 

that  converges  weakly  to  the  distribution  of  Y  and  thus  the 

(g+t)+ 

probability  of  every  atom  converges:  we  still  have  that  v(g  +  t)  is 
the  extension  of  v  at  (g  +  t)  +  . 

Thus  the  only  possible  troublesome  value  of  t  is  t  -  -lim  sup  v^vg) 
(and  dually  1  -  t  =  lim  inf  v  ( g ) ) • 

In  particular,  for  any  x»  v(t  +  tx)  is  a.e.  defined  and  inte- 
grable  for  all  sufficiently  small  t.  The  second  condition  for 
v  E  Dom  was  satisfied  as  soon  as  v  is  bounded  and  v(tx)  con¬ 
verges  to  zero  for  all  x^  B*(l,C);  v  being  monotonic  it  is  sufficient 

to  show  that  lim  v(t)  =  0;  this  follows  from  v(t)  <  (Cav  f)(x) 

T+0 

because  Cav  f  is  continuous  and  vanishes  at  zero,  f  having  this 
property. 

Thus  to  show  that  v  E  Q  there  only  remains  to  show  that 
1 

(l/2T)/[v(t  +  tx)  -  v(t  -  ix)]dt  converges  to  some  element  of  FA.  To 


0 

facilitate  this,  we  begin  by  the  lemma. 


Lemma:  If 

-  v(t  +  tx)  is,  for  every  x»  a.e.  defined  and  integrable  for 
all  sufficiently  small  t 

-  /(v[x(t  +  x)  +  l  +  v[t(t  +  x)"Ut  converges  to  zero  with 
0 

T  (>  0)  for  all  x 

-  +  tx)  -  v(t  -  Tx)]dt  converges  for  all  x£  B*(l,c) 

then  v  E  Iw,  j>  ,  -  i.e.,  ’tie  la.t  expression  converger,  for  all  \  E  B(l,C). 


L 


Proof:  Our  assumption  immediately  implies  the  convergence  when 


X  <  0,  and  it  is  sufficient  to  prove  the  convergence  for  any  i|i  satis¬ 
fying  ^  <  1.  Write  thus  ♦  =  1  +  x.  with  x  <  0;  the  computation  we 
did  when  proving  that  ^(w)  is  linear  on  every  plane  containing  the 
constants  proved  also  that  ^(wHiji)  exists  -  and  this  finishes  the 
proof.  Q.E.D. 

3y  virtue  of  this  lemma,  it  is  sufficient  to  show  that  ♦(t,x)  = 

1  _ 

(l/2r)/[v(t  +  tx)  -  v(t  -  Tx)]dt  converges  to  some  element  of  FA  for 
0 

all  x  €  B*(I,C),  where  v(g)  =  Ef(Y-),  with  g«  0  V  (g  A  l),  and 
na 

Y  =  a  v  (g)  +  £  a  X  ,  where  the  random  variables  are  independent, 

with  values  in  {0,1}  and  with  expectation  v  (g). 

Let  now  f  (x)  =  l  (f(y+)  -  f(y))  where  f(y+)  =  lim  f(y  +  e). 
y<x  e+0 

Let  also  fR(x)  =  f(x)  -  fL(x):  then  both  f^  and  fR  are  increasing, 

fL  is  left  continuous  and  fR  is  right  continuous,  so  that 

1  1 

f ( x )  =  / I(x  >  q)df  (q)  +  / l(x  >  q)df  (q)  . 

0  R  0  L 


Since  $(t,x)  depends  linearly  on  f,  and  since  0  <  $(t,x)  <  $(1,1)  <  1 
using  the  monotonicity  of  v  and  the  relation  0  <  x  *  1.  we  can  apply 
Fubini's  theorem  to  get 


1  1 

4>(t,x)  =  jV_  r(t ,x)df_( q)  +  /♦  (x,x)df  (q) 


when  R  and  ^  denote  the  function  ^  corresponding  to  the  case 
where  f(x)  =  l(x  >  q)  and  f ( x)  ■  l(x  >  q)  respectively. 
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Bur  $  d(t»x)  and  $  t(t,x)  being  uniformly  bounded,  the 
q,K  q,L 

bounded  convergence  theorem  implies  that  it  is  sufficient  to  prove  that 

♦  „!t,x)  and  $  t(t,x)  converge  to  some  element  of  FA. 

q,K  q,L 

Thus,  we  have  reduced  the  problem  to  the  case  where  f(x)  =  l(q  <•  x), 
where  <  •  stands  for  either  <  or  < 

Remark  that  for  i  >  1,  v.(g)  =  0  v  (^(g)  A  l),  and  that 

v^t  +  tx)  =  t  +  tv^x).  Let  for  short  p^  =  v^(x)  (thus 

0  <  p.^  <  l),  and  let  Z^  (i  =  l,...,n&)  be  independent  random 

variables,  uniformly  distributed  over  [0,l].  Then 

->  n 

l  1  +>  a 

♦  (t,x)  =  -9—  E/l[a  v  ((t  -  tx)  J  +  l  a.  l(Z  <  t  -  tp  )  < .  q 
0  i=i 

n 

a 

<•  a0v0(^  +  TX)  '  l)  +  [  aiI^Zi  <  1  +  Tpjjdt 

where  <:  stands  for  <  or  <  when  <•  is  <  or  <  respectively. 

Let  also  ^(t,x)  be  the  same  expression,  with  v^Kt  -  tx)  +  !  replaced 
by  t  -  tpQ  and  VQ[(t  +  tx)  a  l]  replaced  by  t  +  xpQ.  Then 

obviously  $  >  and  the  integrands  can  differ  only  wnen 

t<t  or  t  >  1  -  t,  so  that 

n 

i  t  a 

3(t,x)  “  $(T'X)  <  p-  E/l [ q  <•  a  (t  +  rp  )  +  £  a  l(Z.  <  t  +  Tp.)]dt 

0  °  i=l  1  1 

+  a  similar  integral  between  1  -  t  and  t 
Obviously,  the  right  hand  member  goes  to  zero  with  x.  Thus  if  we  set 


'^i£T 
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4»(p)  *  g  E/1[a0('t  “  PQ)  +  I  atI^zi  *  t  -  P..)  <:  q  <•  a  (t  +  p  ) 
0  w  i>l  A  1  1  o  o 

+  l  a.  I(Z.  >  t  +  p  )  ]dt 
i>l  1  1  1 

we  have  to  prove  that  ♦  is  differentiable  at  zero,  i.e.,  that 
lim  (l/T)\|»(rp)  exists  and  is  linear  in  p  -  i.e.,  a  continuous  linear 

T+0 

functional  on  lm.  We  will  even  show  that  the  limit  is  of  the  form 
Iy1p1,  with  Yj  >0,  =  1. 

We  will  show  that  this  is  the  case  for  all  sequences  pj  having 
only  finitely  many  non  zero  terms. 

The  result  will  follow  from  this,  because,  for  an  arbitrary 
sequence  p^  (0  t  p  <  l) ,  one  has  then  by  monotonicity 

1  k 

lim  inf  -  f(tp)  >  l  y.p.  ,  thus 

T+0  i=0  1  1 


l£m  inf  i  <i(tp)  >  p  ,  and 
x-K)  0  1  1 

m 

lim  inf  ^  ♦(t(i  -  p))  >  i  -  ]>Yp. 
tO  0 

and  since  (  1/t )  [ ip( xp)  +  <Ji(t(1  -  p))I  converges  to  1  (this  is  the 

computation  we  did  when  proving  that  any  w  in  the  range  of  is 

linear  on  every  plane  containing  the  constants),  it  follows  that 
00 

lim  (1/t)<Ktp)  =  lY.p,  • 

x-K)  0 

Thus  we  have  to  show  that  <|>(p)  is  differentiable  at  zero  as  a 
function  of  the  variables  p  ...  p  ,  the  other  p.’s  being  fixed  at 

OK  1 


zero. 
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Further  if  then  Y^  =  (8<|>/3p^)p_Q,  we  have  to  show  that 

1  Y.  =  1  (because  obviously  Y-  >  0  by  monotonicity  of  iji) . 
i>0  1 

Writing  the  expectation  in  the  formula  of  ip(p)  as  the  expectation 
of  the  conditional  expectation  given  Z^  ...  yields 


♦(p)  l  /1h^(p)  "  H^(-p)]dt  , 

ye(o,i>k  0 


where 


iv  K. 

H^(p)  =  n  ((i  +  (2yi  -  l)(t  -  Pi  -  |))  +  A  l)F*(q  +  aQpo  -  la^J  , 


i=l 


i=i 


with 


Fk(x) 

x> 


P(a  t  +  l  a  I(Z  <  t)  < :  x) 
'  i>k 


Let 


i?<») 


1|  *  (2yi  -  1)(t  -  Pi  -  *  Vo  -  l  Vi1  • 

1=1 


1=1 


and 


*(p)  =  i  l  k  /IHj(p)  -  Hf(-p)Mt  . 
2  y€(o,l}k  0  1  t 


One  shows.  Just  as  before  for  $  -  $,  that  f*  -  ♦  is  differentiable  at 
zero  with  zero  differential  (the  difference  of  the  integrands  is  anyway 
small,  and  different  from  zero  only  on  a  small  part  of  the  domain). 

Thus  to  show  the  differentiability  at  zero,  it  is  sufficient  to 


-  iij* 
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show  the  differentiability  at  zero  of  the  expression 


(  It  Pi1)/tnFj(  x  +  a  p  )dt 
i=l  1  0  1  °  ° 


since  f(p)  is  a  linear  combination  of  expressions  of  this  type, 
k  ni 

Since  (  II  p.  )  is  obviously  differentiable,  this  amounts  in  turn 

i=i  1  1  k 

to  the  differentiability  at  zero  of  Jt  F*(x  ±  a  p  )dt. 

Q  i  o  o 

If  this  differentiability  is  proved,  then  using  k  =  1, 


y,  =  lim  ?(p, )  =  lim  /2p  [F^(q)  -  F^(q  -  a  )]dt 

1  Pl-o  P1  1  Px>0  ^P1  0  1  *  r  1 


=  rrpi 


J!Fr(q)  -  F"(q  -  a  ) ] dt 

^  U  U  1 


=  s/lfa  t  +  £  a.l(Z.  <  t)  <:  q  <•  a  t  ♦  a  +  T  a.l(Z.  <  t)]dt 

0  °  i>l  1  1  °  1  i>l  1  1 

or,  since  Z,  is,  like  t,  uniformly  distributed  on  1 0 , 1 ]  and 
independent  of  the  other  Z^'s,  we  get 

Y1  =  P:aoZl  +  2  ail(Zi  <  V  <:  q  <#  aoZl  +  E  ail(zi  <  \>)  * 

i>l  1  i>l 

Let,  for  k  >  1,  J^w)  denote  the  random  interval  (of  length  a^) 
l*laA  *  <  V  *  <■  ao2k  *  ‘  VI 


(obviously  the  J^w)  are  disjoint  if  we  restrict  ourselves  to  the  set 
of  w's  (with  probability  one)  where  i  *  j  =>  Z.(w)  *  Z  (w), 

^  U 

0  <  Z  (u)  <  1). 
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Let  also  J  (u>)  =  [0,1]  U  J  (u>) .  In  those  notations 
°  k>l  K 


Y-  =  (x— )  _  =  P(q€  J.(w))  for  all  i  >  1  . 

1  3p^  P=0  1 


Similarly,  using  k  =  0,  we  get,  using  W(t)  =  a  t  +  £  a  1(2  k  t) , 


i>l 


Yq  -  lim  *(p  )  =  Um  2T  ilFt(q  +  aoPo} 

p  +0  p  ♦0  0 

ro  o 


F°(q  -  a  p  ) 1 dt 


o  o 


=  lim  y= —  fp  q  -  a  p  <•  W(t)  <:  q  +  a  p  j  dt 
-  2p  t  O  O 

p  *0  *o  0 
*o 


o"o 


Thus,  if  a  =0,  then  y  =0,  and  the  differentiability  condition  to 
o  o 

check  is  obvious,  so  there  only  remains  to  show  that  1  Y.  = 

i>i  1 

P(q  €  U  J.(to))  =  1.  When  there  are  only  finitely  many  non  zero  a. 's, 
i 

then  q  E  U  J.(<d)  =  { x  j  0  <:  x  <•  1}  for  any  w,  wh*le  if  there  are 
i  1 

countably  many  non  zero  a^s,  a  recent  result  of  Berbee  (198'i  i  proves 

that  P(q  £  U  J  ■  (<*>) )  =  1  [even  that  P(q  £  U  *?.  («0 )  =  l]  . 

i  i 

There  remains  therefore  to  consider  the  case  a  >0.  Since 

o 

1  -  l  Y.  =  P(q6  J  (w)),  the  property  £y-  =  1  amount  to 
i>l  1  0  1 


j  *• 

P(q£  J^(»))  =  a^  lim  -g— ~  /P[q  -  aQpo  <•  W(t)  <:  q  +  a^pjdt  . 

r  ^ 


p  >0  o*o  0 
o 


0*0 


r  n  k 

On  the  other  hand,  the  differentiability  at  zero  of  Jt  F  (x  a  p  )dt, 

0 

when  F^x)  =  P(a  t  +  \  a,l(Z.  <  t)  <:  x)  can  be  rewritten,  by  letting 


ai 


k+i 


i>k 

for  i  >  1,  a'  =  a  ,  a  =  [  a!  (a  >  0  =>  o  >  0) ,  a'.'  =  a! /o, 

0  0  i>0  1  °  11 


I 
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My)  =  B^(oy)  (=  P(a"t  +  l  a"l(Z.  <  t)  <:  y) ) ,  as  the  differenti- 

1  t  1°  i>l  1  1 

^  n  x 

ability  at  zero  of  Jt  Ft(—  +  a^p^Jdt  or,  letting  z  =  x/o,  and 

writing  a^  for  aV  -  so  Ft  becomes  F°  -  as  the  differentiability  of 

ao/tnF°(z)dt  =  ®n(z)  as  a  function  of  z. 

To  show  also  that  =  1,  we  have  to  show  further  that,  when 

n  =  0,  the  derivative  is  P(z  €  J  (o>)).  We  have 

o 

i  a  1 

~  [<Mz  +  6)  -  4>n(z)l  =  E  /tnllz  <•  w(t)  < :  z  +  6]dt  . 


Let 


=  inf  (t  >  Oil  \  z  <•  W(t ) } :  if  z  <•  W(t)  <-.  z  +  6,  we  have 


T  <  t  <  T  +  6/a  ,  thus  Tn  <  tn  <  Tn  +  ;(l  +  6/a  )n  -  l],  therefore, 
z  z  ^o  z  z  O  J 

if  X  =  (a  /6)Tn/l[z  <•  W(t)  <:  z  +  6idt, 

°  2o 


a  1 


X  t  ^  Jx^Kz  <.  y(t)  < :  z  +  6)dt  <  X  +  ~  [U  +  — )"  -  1  ]  [ (T  +  — ) 


0 

*  x  +  (: 


T  ] 
z  J 


*  - 1 
ao 


Nov  X  =  T11/]:,  ,  ,(z  +  6u)du. 
zi  Jo(w) 

If  z  €  U  then  lim  I  _  .  ,(x)  =  1,  except  maybe  if  z  is 

i  1  x+z  ,  i'w' 

i 

a  boundary  point  of  some  ( u>)  -  but  this  event  has  probability  zero, 

even  conditionally  on  all  Z  (j  *  i)  (using  a  >  0) • 

J  z+6  ° 


If  z  6  J  (a»),  then  ( 1/6 )  /  I  ,  ,(x)dx  = 
.1°  1  J  \  w  / 


z+S 


1  -  'l  (l/6)  /  IT  /  ,(x)dx,  and  it  is  sufficient  to  show  that  the 
1*1  z  JiW 

conditional  expectation  (given  z  G  J  (u)  and  given  T  )  of  the 

o  z 

converges  to  zero.  Now,  if  z  €  J  (w) ,  x  >  z,  then  IT  ,  ,(x)  < 


I 
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l(T  ,  x  <  Z.  <  T  )  <  l(T  /  <  <  Z.  <  T  ,  ,  + 

zv(x-a.  )  1  x'  K  zv(x-ai)  1  zvlx-a.^) 

((x  -  z)  a  a^J/a^,  and  then 


p(x  e  j.  (u>)  |tz,  z  g  jq(«o))  <  j— ■ 


(x  -  z)  a  a. 


T  1  a 
z  o 


II 


Thus 


P(x  G  UJ  (o»)|z  G  J  («o),T  ]  <  a-Tr1-_-TT  l  '(x  -  z)  r 
i  o  z  i>l 


Also,  for  a  >  0,  i  -  T  >0  with  prooabiiity  one  il 

O  2 


.  <  1,  and 

since  ^a^  <  •»,  it  follows  that  tne  right  hand  member  goes  to  zero  when 

x  +  z  <  1.  Thus  the  left  hand  member  be-ng  bounded,  we  get,  if  z  <  1, 

and  obviously  also  if  z  >  1,  i.£n»  ?(x  G  u<J.(u>)(z  t  UJ.  (<*»)>  =  0,  and 

x+z  i  i 

therefore  by  symmetry  iim  ?[x  G  U  J.(w)|z  v:UJ.(w)]  =  0  and  tnus 


x+z 

I^T  (u)(x)  i-3  continuous  in  probability.  In  particular  [  >.(x) 

i  1 


r 

i>l 


continuous  function  of  x,  and  also 


converges  m 


probability  to  TnI.  ,  .  (z)l(c  <  x  <  i)  so  tr.at  by  tne  bouncer. 

2  <J  v  ^  / 

O 

convergence  theorem  +  fj  -  C  z. )  converges  to 

I(2  .  «  6  Io.iDe't^Ij 

o 

Since  the  equation  ♦,(z)  =  P(z  G  is  needed  only  for 

0  <  z  <  1,  we  have  proved  our  statement.  (Remark  that  the  different t- 

^  n  k 

ability  condition  of  Jt  F  (x  ±  a  p  )dt  at  zero  was  only  one-sided 

0  t  °  ° 

since  a  p  >0.) 
o  o 

Remark  1 :  A  closer  look  at  the  above  argument  shows  that  in  fact 

1 

we  proved  more:  if  <t> ( x )  =  (l/2)/[v(t  +  x)  -  v(t  -  x)|dt,  then 

0 


1 


l 
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$(x)  i-s  Frechet-differentiable  at  zero.  Indeed,  the  proof  of  the  lemma 

shows  that  it  is  sufficient  to  consider  x  EB*(I,C)  -  provided 

/(v[t(u  +  x)+l  +  v[t(u  +  x)”]}du  converges  to  zero  uniformly  over  the 
0 

unit  ball,  which  is  obvious  whenever  v  is  norm  continuous  at  zero. 

Similarly  the  bounded  convergence  theorem  still  permits  the  reduction 

to  the  case  where  f(x)  =  l(q  <•  x).  Also  the  approximation  of 

<j>  by  ?  and  later  of  ^  by  ij)  are  obviously  uniform  in  p  £  [0,11°°. 

Since,  as  we  Just  mentioned,  the  convergence  of  ( 1  / t )  [ <(/( xp)  + 

4>(t(i  -  p)))  to  1  is  uniform  in  p  for  v  norm  continuous  at  zero,  it 

will  be  sufficient  to  consider  vectors  p  such  that  p.  =  0  ¥  i  >  k  : 

indeed,  the  same  conclusion  will  then  hold  when  p  =  1  V  i  >  k,  so  that 

if  k  is  chosen  such  that  T  y.  <  e,  then  t  such  that, 

i>k  1  ° 

V  T:  i t J  <  tq,  V  p  in  one  of  these  two  classes, 

! (1/t)*(tp)  -  i |  <  e,  the  result  will  follow  (from  the  monotonicity 

of  v)  for  arbitrary  p  £  !o,l]°°  by  sandwiching  it  between  the  tvo 
approximations  p^ ,  pL  ,  where  p^  =  p^  =  Pi  for  i  <  k  and  for 
i  >  k,  =  0,  jk  =  1.  As  shown  in  the  proof,  the  differentiability  of 
ip  over  p's  having  only  k  non  zero  coordinates  amounts  to  the 
differentiability  of  a  product  of  functions  of  1  variable,  which  is  true 
as  soon  as  each  factor  in  the  product  is  differentiable,  what  we  proved. 

Also  we  did  not  need  in  fact  the  symmetry  of  <{>.  We  thus  obtain 
finally : 

Proposition  2:  Let 
1 

H(x)  =  /v( t  +  x)dt. 

0 
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Then  H  is  Frechet  differentiable  at  zero,  with  as  derivative  the  value 
of  v : 


1  00 

/  ly  (x)v. ( • )df ( x) 
0  0 


where  in  the  integration  a  discontinuity  to  the  right  (left)  of  x  is 
to  be  interpreted  as  the  corresponding  mass  immediately  to  the  right 
(left)  of  x. 


The  y.(x)  are  defined  in  the  following  way.  Assume  the  game 

oo 

v  is  of  the  form  v(s)  =  f(w(s)),  where  u  =  £a.v. ,  a.  >0,  v.  >0, 

0  l  1  i  i 

v.(l)  =  1,  £a.  =  1,  v  non  atomic  and  i  >  i  =>  v.  two  vaiuea, 
i 

i  *  J  =>  v.  *  v,.  Define  random  variables  Z  independent  and 

1  o  1 

uniformly  distributed  over  [ 0 , 1 1 ,  then  expand  each  point  to  some 

open  interval  of  length  ai5  then  shrinx  the  remaining  part  of  i0,l, 

(of  length  1)  to  length  aQ  (proportionately).  Denote  by  Jj.  the  random 

interval  thus  obtained  corresponding  to  Then  y.(x)  =  P(x  £  J.) 

1  1/  1 

for  i  >  1,  and  y  (x)  =  P(u<T.  has  density  0  at  x) 

O  .  i 


x+  6 

[i.e.  YQ(x)  =  P(lim>sup  /  1  j  (x)dx  =  0 ) ] 
6+0  x-5  h^i 


When  there  are  infinitely  many  players,  we  also  showed  that  the 

yi(x),  (i  =  0,1,...)  are  continuous  on  [ 0 , 1 ] ,  with  YQ(0)  =  YQ(l)  =  1 

if  a^  >  0  -  in  particular,  if  aQ  >  0,  the  series  Vy^  is  uniformly 

convergent  (to  l)  on  [ 0 , 1 ]  ,  and  anyway  £y.(x)  =  1  V  x:  0  <  x  <  1. 

i 

In  particular,  when  there  are  infinitely  many  players,  the  value 


f 
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of  f ( x )  at  a  jump  and  the  exact  definition  of  the  /... df(x)  play  no 
role. 

It  is  possible  to  draw  still  some  sharper  conclusions  from  the 

foregoing:  let  yn  G  FA^  converge  (in  norm)  to  u°  6  FA^.  Let 

(i  >  l)  enumerate  all  atoms  of  all  un  and  let  vn  be  the  non  atomic 

o 

CD 

part  of  un,  with  un  =  a%^  +  ^ai Vi  *  ®ne  sees  immediately  that  a”va 

is  norm  convergent  to  a°v°,  and  that  (a^)°°_Q  is  -  convergent  to 

(a°)*_Q.  Assume  now  u°  has  infinitely  many  players.  Since  this 

implies  that  when  realizing  the  random  ordering  with  the  same  set  of 

random  variables  Z^,  we  will  have  a.s.  J?  ♦  J?,  and  since  y^(q)  = 

P(q  G  5^)  =  P(q  G  I),  it  will  follow  that  V  i  >  1,  y"(qn)  +  Y°(qQ) 

whenever  q_  +  q  ,  (0  <  q  <  l).  But  yn(q)  <  Prob  (q  -  an  <  W  (Z.-)  <  q) 
n  o  o  i  i  n  i 

<  an/an ,  so  that  J  y?(q)  <  (l/a11)  I  an  if  an  >  0.  Thus  the  i.  _ 
x  o’  i  ^  '  o  .r.  i  o  1 

i>k  i>k 

convergence  of  a?  to  a?  implies  that,  if  a°  >  0, 

lim  sup  sup  £  Y?(q)  =  0,  i.e.,  the  convergence  of  the  series  l  Y?(q) 
k-*”  n  q  i>k  1  i>l  1 

is  uniform  in  n  and  q.  Since  y^q^)  *  Y?(qQ),  f’ol"I-ows  ^Lat 

l  V?( q  )  ♦  l  y°(q  ),  and  the  relation  £  y.  =  1  yields  therefore 
i>l  1  ^  i>l  1  °  i>0  1 

y°(q)  +  y°(q)«  If  a°  =  0,  then  y°  =  0  and  therefore 
o  o  o  o 

oo 

lim  inf  yn(q)  >  Y°(q  ),  so  that  the  relations  y?  >  0,  £  Y?  =  1  V  n 

n  o  Ti  o  o  i  i 

and  lim  inf  yj  >  y?  V  i  imply  again  y£(qn)  +  Y°(qo)» 
n+°°  1  k 

Let  g£:  (0,1)  -*•  FA:  g^(q)  =  y"(q)v^  +  l  y"(q)v...  Since  we 

have  shown  that  is  norm  convergent  to  v°  (or  y°  =  0)  and  that 

the  y^(q)  are  equicontinuous  and  converging  to  Y?(q),  it  follows 

that  Y  k  the  g£  form  a  sequence  of  continuous  maps  uniformly 

convergent  on  every  compact  set.  If  gn  =  g£,  the  relation 


I 
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lim  sup  sup  £  y.(q)  =  0  yields  then  that  also  gn  is  a  sequence  of 
k-*®  n  q  i>k 

continuous  maps  uniformly  convergent  on  compact  sets  to  g°. 

Therefore,  if  l'n  converges  to  f°  at  every  point  of  continuity 

of  f°,  /gn(q)dfn(q)  will  converge  to  Jg°( q)df°(q) :  we  have  shown 
0  0 

that : 

Proposition  3:  At  every  point  where  u  has  infinitely  many 
players,  value  (f(u))  -  as  a  mapping  from  bv'([0,ll)  x  FA^  to  FA  - 
is  jointly  continuous  in  f  and  u,  when  FA  is  endowed  with  the  norm 
topology  and  bv'([0,l])  is  endowed  with  the  strongest  locally  convex 
topology  for  which  a  sequence  is  convergent  iff  it  has  uniformly  bounded 
variation  and  converges  pointwise  to  the  limit  at  every  point  of 
continuity  of  this  (i.e.,  an  Arens-topoiogy ,  or  bounded  weak*-topology ) . 

Remark  2  (Regular  games):  Let  v  be  a  monotonic  simple  game  with 
countably  many  players.  Coalitions  being  points  of  lO,l}°°,  v  is  a 
(0,l}-valued  monotonic  function  on  {0,i}  .  Assume  first  v  to  be 

(30 

measurable  for  any  product  measure  on  (0,l)  (in  order  for  the 
extension  to  be  defined  -  this  assumption  has  to  be  made  explicitly: 
indeed,  using  the  continuum  hypothesis,  it  is  possible  to  construct 
such  v's  such  that  the  lower  integral  would  be  zero  for  the  product  of 
any  sequences  p^  with  lira  sup  p^  <  1  and  the  upper  integral  would  be 
1  whenever  lira  inf  p.^  >  0:  there  is  little  hope  to  be  able  to  define  a 
meaningful  value  for  such  things).  We  will  also  denote  by  v  its 
extension  to  [0,l]  defined  by  letting  v(p^ ,p^ ,p^ » • • •)  be  the 
expectation  of  v  under  the  corresponding  product  measure.  We  assume 
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v  to  be  continuous  in  the  product  topology  in  a  unifora  neighborhood  of 

the  diagonal  -  to  exclude  such  obviously  non  regular  gaaes  as:  v(S)  *  1 

iff  lim  inf  [proportion  of  playerB  belonging  to  S  among  the  first  n 
n-*— 

playersl  >  1/2.  Such  a  game  is  called  regular  (or  non-singular ,  or 
proper)  (cfr.  Shapiro  and  Shapley  [ 19 ri ) ,  at  least  for  weighted  majority 
games)  if  £x  *  1,  where  x^  =  P(i  pivots). 

Remark  now  that  " .  =  fpu  pivots  arriving  at  t)dt  = 

1  0 

/ 1  v  ( t  ,t ,  t  •  •  •  ,t ,  1  ,t  ,t  •  •  • )  —  v(  t  ,t  ,t ...  ,t  ,0  ,t  ,t ,...)]  dt  3 

? 

/( 3v/3p. )(t ,t ,t , . . . )dt  (this  last  formula  because  v  is  obviously 
0  1 

multilinear  in  any  finite  number  of  p^s).  The  same  multi linearity  yields 
therefore  that,  for  any  sequence  (6^)  with  finitely  many  non  zero  terms, 

lim  J  -1  > dt  =  /  lim  U 

T+0  0  T  0  T-0  T 


dt 


-  (-jr-)  (t  ,t , . . .  )dt  =  ^5.  x 

0  1  3pi  i  1  1 


Therefore  for  any  nonnegative  sequence  6^  (0  <  6^  <  l)  if  S" 

denotes  the  same  sequence  with  all  but  the  first  n  terms  set  to  zero 
we  get 


lim  inf  / 
t+0  0 


r(t  .  1  +  t5)  -  v(t 


--J-2  dt 


>  lim  lim 
n+«  r*-0 


v(t  .  1  +  t6n)  -  v(t  .  l) 


=  lim  I«Jxi  =  * 

n+»  i  i 


By  an  argument  we  already  made  before  this  implies,  when  applied 


I 
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alao  to  the  sequence  1  -  6^ ,  that,  if  =  l,  then 


1 

lim  / 
t-*0  0 


v(t  .  1  +  tS)  -  v(t.l) 


dt  =  76  it . 
L  i  i 


i.e.,  v  G  Q  with  <|/(v)  = 


(V 


Thus,  if  v  is  regular  (i.e.  =  l),  then  v  G  Q.  Conversely,  if 

v  G  Q,  then  i>{v)  is  the  limit  of  a  sequence  of  continuous  functions  on 
1—1,1]  ,  so  is  continuous  at  at  least  one  point  of  this  space,  which 

implies  <Kv)  G  l (this  argument  is  essentially  similar  to  an  argument 
we  already  made  in  "Values  and  Derivatives"):  if»(v)  is  some  summable 
sequence  Since  by  our  above  argument  one  has  ^  ,  and  since 

efficiency  yields  =  1  we  get  =1:  a  monotonic,  simple  game 

with  countably  many  players  is  in  Q  if  and  only  if  regular. 


SECTION  2 

In  Section  1  we  have  shown  how  to  reduce  the  problem  of  defining  a 
value  to  the  problem  of  defining  a  positive,  symmetric  linear  operator 
(of  norm  l)  <|>  to  FA  from  a  (closed,  symmetric)  space  V  of 
functions  v:  B(l,C)  *  R  that  satisfy  v(a  +  bx)  =  av(l)  +  bv(x) 

Va,  bGRVxe  B(I,C). 

We  have  also  seen  that,  for  such  functions  v,  one  has 
V(v)(x,X'i  <  *X'  -  x1  *  »vl  ,  Y  X,  x'  e  B(l,c)  • 

Therefore,  if  we  let  D*(x)  =  lv(x  +  Xx)  +  VU  -  *x)l/2,  we  get 
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V(D*) [x.X* I  <  lx'  -  X<  *  Ivl 


smd  D*  (c  +  dx)  =  cv(l)  +  d  (in  particular  D*(l)  =  v(l)). 

a+bx  X  X 

Let  D  ( x )  stand  for  lim  D^(x)  (if  this  limit  does  not 
*  A++®  *  ^ 

necessarily  exist,  use  any  Banach  limit;  remark  that  D*(x)  is 

necessarily  an  even  function  of  A).  We  get  then 

v(d  Mx.x*!  <  «x'  -  x«  •  #vfl 


and  0  ,  (c  +  dx)  =  ev(l)  +  dD  (x). 

jx  X 

Thus.  V  x,  D  (•)  is  ~inear  on  every  plane  containing  the 

constants,  and  satisfies  D  (l)  =  v(l)  and  HD  II  <  Hvll. 

X  X 

In  addition,  the  mapping  x  +  D  is  constant  on  every  plane 

X 

containing  the  constants,  and  the  mapping  v  *  is  linear,  positive 
and  of  norm  1. 


D^(x)  is  the  (two-sided)  derivative  of  v  at  x  in  the 

direction  of  x:  lim  (v(x  +  tx)  -  v(x  -  tx))/2t. 
t+O 

We  think  of  the  typical  situation  where  would  already  be  in 

FA  for  "almost  every"  x:  f°r  an  average  of  the  then  to  be  a 

value,  one  only  has  to  make  sure  to  get  the  symmetry,  the  average 
should  be  computed  with  a  (finitely  additive)  probability  distribution 
of  B(l,C)  that  is  invariant  under  all  automorphisms  of  (I,C)  (or 
of  C). 


The  averaging  should  be  well  defined  whenever  v  is  a  function  of 
a  vector  measure,  so  for  any  vector  measure  u  =  (p^  ...  w^)  and  for 
any  Borel  set  B  in  Rn,  u-1(B)  =  { x I u ( X )  e  B)  should  be  measurable: 
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this  class  of  secs  in  B(l,C)  is  the  algebra  of  cylinder  secs.  Thus  we 
look  for  a  "cylinder  probability"  on  B(l,c),  i.e.,  a  finicely  addicive 
measure  P  on  che  cylinder  secs ,  such  chac ,  for  any  veccor  measure 
p  =  (p^  ...  p^)  che  induced  measure  p  o  p-1  is  a  (councably  addicive) 
probability  on  the  Borel  secs  of  Rn. 

Recall  that  any  cylinder  probability  on  B(l,c)  is  uniquely 
characterized  by  its  Fourier  transform,  a  function  on  the  dual  defined 
by 


F(p)  =  E  exp  i<P,x>  . 

In  the  next  theorem  we  use  che  classical  concept  of  invariance 
(i.e.,  under  all  automorphisms  of  (l,0));  accordingly  (l,C)  is  here 
required  to  be  a  standard  Borel  space  (i.e.,  isomorphic  co  [ 0 , 1 1  with 
the  Borel  sets)  and  che  duality  used  is  chat  of  B(l,C)  with  the 
space  NA  non  atomic,  countably  additive  measures  on  (l,C). 

Theorem  1:  The  extreme  points  of  the  set  of  invariant  cylinder 

probabilities  on  B(l,c)  have  Fourier  transforms  F  (p)  = 

m,o 

exp(imp(l)  -  ct  II  p  ll )  where  m  G  R,  a  >  0.  More  precisely,  tne  formula 

E  exp  i<p,x>  =  /  F  (p)dP(m,a)  establishes  a  one  to  one 

RxR+  m,° 

correspondence  Between  invariant  cylinder  measures!-/  and  (countably 
additive)  measures  P  over  R  x  R+.  This  correspondence  is  a  positive, 
linear,  convolution  preserving  isometry. 

Proof :  Consider  first  cylinder  probabilities.  Let  p^^  denote  a 
sequence  of  mutually  singular  non  atomic  probabilities.  There  exists  a 


I 
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partition  of  (l,C)  into  a  sequence  of  Borel  sets  ,  such  that  p.^ 
is  carried  by  -  which  has  therefore  the  power  of  the  continuum. 

Thus,  for  any  permutation  if  of  the  integers,  there  exists  an  automor¬ 
phism  9n  of  (I,C)  such  that  maps  the  sequence  (p^)"_^  to 

sequence  ^u1t(  i )  )"=1  • 

The  sequence  ik  maps  B(l,C)  to  R  ,  and  the  cylinder  measure 

induces  therefore  a  consistent  system  of  probabilities  on  the  Borel  sets 
n 

of  the  n  (R),  and  thus  a  (countably  additive)  probability  Q  on  the 
i=l 

00 

Borel  sets  of  R  .  The  invariance  of  the  cylinder  measure  under  0^ 
implies  then  the  invariance  of  this  probability  under  any  permutation 
if:  the  coordinates  of  R°°  are  exchangeable  under  Q. 

Tnus,  by  de  Finetti's  theorem,  if  we  denote  by  A  the  asymptotic 

CO 

o-field  on  R  ,  the  random  variables  y^  are  i.i.d.  conditionally 
to  A,  say  with  distribution  F.  The  mapping  from  R*  to  the  set 
M(R)  of  probabilities  on  R  that  maps  any  sequence  to  its  distribution 
(if  this  exists  -  which  has  Q-probability  one  by  the  Glivenko-Cantelli 
and  de  Finetti  theorems)  is  A-measurable,  so  Q  induces  a  probability 
P  on  M(R),  such  that  Q  is  the  distribution  of  a  sequence  F“^(x^) 
where  F  is  selected  according  to  P  and  the  x^  are  selected, 
independently  of  F  and  of  each  other,  uniformly  on  (0,l).  It  follows 
in  particular  that  any  subsequence  of  the  p^'s  would  induce  the  same 
probability  P  on  M(R). 

Let  now  be  another  such  sequence;  then  there  exists  an 

uncountable  Borel  set  B  in  (l,C)  which  is  negligible  for  all 
l^'s  and  p^  's:  one  can  construct  on  B  a  third  such  sequence  p^. 


When  the  p^'s  and  the  p^’s  ar‘-  arranged  in  sequence,  they  fulfill 

the  requirements  set  out  at  the  start  of  the  proof,  so  the  probability 

P  on  M(R)  induced  by  the  two  subsequences  and  p^  is  the 

same.  The  same  would  apply  to  the  two  sequences  p ^  and  p^ ,  so  it 

follows  that  P  is  independent  of  the  particular  sequence  p^  chosen, 

but  depends  only  on  the  cylinder  measure. 

n 

Since  p  =  ( 1 /n ) Y  p.  is  such  that  the  sequence  (p  ,p  „,...) 
n  .  ,  1  n  n+ i 

i=l 

satisfies  our  requirements,  and  has  the  same  asymptotic  o-field 

as  the  original  sequence,  it  follows  that,  for  P-aimost  every  F, 

p„  ...  p  are  independently  F-distributed  and  u  =  (l/n)  ^  p.  is 
1  n  n  i<n  1 

also  F  distributed.  Thus  P-almost  every  F  is  such  that,  for  all  n 

the  average  of  n  independent  F-distributed  random  variables  is  F- 
distributed,  i.e.,  F  is  strictly  stable  of  index  1.  For  .c.iv.viv  . 
random  variables,  tnis  is  equivalent  to  say  F  is  a  Cauchy  distri¬ 
bution  . 

If  we  parameterize  the  Cauchy  distribution  by  their  location  and 
scale  parameters  m  and  a,  P  becomes  a  probability  distribution  on 

R  x  R  such  that,  for  any  sequence  p.  of  mutually  singular  non  atomi 

„  „  +  1 

measures,  the  sequence  P^(x)  is  distributed  as  the  average  under 
P(dm,do)  of  the  distribution  of  (lp*K  •  -  Hp“#  •  Y^”^,  where 

the  and  Y^  are  all  independently  distributed  as  m  +  oU,  where 

U  is  a  standard  Cauchy  random  variable. 

Thus  #p*»  •  -  <P~<  •  is  distributed  like  m  •  p^l)  + 

o  •  lp^.1  •  IP,  where  i3  a  standard  Cauchy  random  variable. 

In  particular,  Ejexp  ( i<p  ,x>) j m , a )  =  exp  [ — o B p»  +  im<p,l>) 
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V  W  €  NA,  and  E  exp  (i<y,x>)  =  /  expl-olyl  +  im<w,l>jdP(m,o) . 

RvR+ 

It  Ls  clear  from  the  above  proof  -  or  from  the  last  formula  and 
the  uniqueness  theorems  for  Fourier  and  Laplace  transforms  -  that  for 
any  cylinder  measure  there  can  exist  only  one  P  such  that  the  above 
formula  holds. 

Let  us  now  show  that  for  any  such  P  there  exists  a  (unique) 
cylinder  measure  with  that  Fourier  transform. 

Uniqueness  follows  immediately  from  the  fact  that  distributions 
over  finite  dimensional  spaces  are  uniquely  characterized  by  tneir 
Fourier  transform,  and  from  the  fact  that  cylinder  sets  are  all  finite 
dimensional  sets.  To  show  existence,  recall  that  Bochner's  theorem 
characterizes  the  characteristic  functions  on  Rn  as  the  positive 
definite  functions  <|i  that  are  continuous  at  zero  witn  iKO)  =  1.  This 
immediately  extends  itself  to  Fourier  transforms  of  cylinder  probabi¬ 
lities  (when  continuity  at  zero  is  interpreted  as  continuity  at  zero  of 
the  restrictions  to  all  finite  dimensional  subspaces  of  the  dual). 

Indeed  every  inequality  for  positive  definiteness  involves  only 
finitely  many  points  in  the  dual,  so  the  condition  is  still  necessary, 
and  if  it  holds,  we  get  by  Bochner's  theorem  a  consistent  system  of 
probability  distributions  on  all  finite  dimensional  quotient  spaces  of 
B(I,C),  i.e.,  a  cylinder  probability. 

Mow  our  formula  obviously  has  value  1  at  zero,  and  is  continuous 
there  by  the  dominated  convergence  theorem.  Thus  we  only  have  to  show 
that  it  is  positive  definite.  For  this  it  is  sufficient  to  show  that 
for  every  (m,o)  the  function  exp(-oBp8  +  im<u,l>)  is  positive 
definite,  the  inequalities  being  linear. 
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Tg  show  this,  it  is  sufficient  to  show  that  this  function  is  the 
pointwise  limit  of  a  set  of  positive  definite  functions  since  the 

inequalit ies  each  involve  only  a  finite  number  of  points  in  the  dual  and 
are  weak  inequalities. 

For  every  Sorei  partition  a  =  ( b!*  ...  3a)  of  let 

1  n 

X,  (w)  ...  X  (w)  be  independent  Cauchy  random  variables  with 

parameters  m  and  o,  and  let  f ( to)  €  B(l,C)  have  value  (ui)  on 

B^1:  f(  w)  is  a  random  variable  with  values  in  (a  finite  dimensional 

subspace  of)  3(l,C),  thus  by  Bochner’s  theorem  its  characteristic 

function  will  be  positive  definite.  We  have  y  (y)  = 

n 

E  exp  (i<U,x>)  =  E  exp  (i<u.f(w)>)  =  E  exp  i  £  u(B^)X . (w) . 

n  a  1  =  1 

Now  £  u(B.  )X .  (  <d)  is  Cauchy  with  parameters  mj[w(B?)  and 

a  J=1  "  J 

a  2.  |  W  ( B . ) !  ,  i.e.,  m  •  <y,l>  and  aflyii  where  liyll  is  the  norm  of  the 

o  CL  CL 

restriction  of  u  to  the  ;a-field  generated  by  the)  partit.on  a. 

Thus  ^(u)  =  exp[-olly«a  +  im<y,l>'  is  positive  definite,  and 
obviously  ipJ  Hpfl  when  a  ranges  over  the  increasing  net  of  a~l 
partitions . 

This  proves  that  ^  is  positive  definite,  and  thereby  establishes 
the  one  to  one  character  of  this  correspondence,  when  restricted  to 
probabilities  on  both  sides.  (Obviously  the  cylinder  probability  has  to 
be  invariant,  since  its  Fourier  transform  is  so.) 

It  is  now  clear  that,  for  any  bounded  measure  P,  there  exists  a 
corresponding  invariant  cylinder  measure:  let  P  =  aP^  -  BP^,  where 
P^  and  P,  are  two  probabilities,  a  >  0,  6  >  0,  and  use  aQ,  -  0QO  as 
invariant  cylinder  measure,  where  is  the  cylinder  probability 
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corresponding  to  P^ .  Furthermore  this  cylinder  measure  is  unique  -  if 

there  were  two  of  them,  their  difference  would  be  a  cylinder  measure 

with  zero  Fourier  transform,  so  the  positive  and  negative  parts  of  this 

difference  would  be  two  different  positive  cylinder  measures  with  the 

same  Fourier  transform,  and  in  particular  with  the  same  total  mass 

(value  of  the  Fourier  transform  at  zero),  so  that  by  normalizing  one 

would  obtain  two  different  cylinder  probabilities  with  the  same  Fourier 

transform,  in  contradiction  with  what  we  have  seen  above. 

We  have  Just  used  the  fact  that  the  positive  part  A+  of  a 

(bounded)  cylinder  measure  X  is  still  a  cylinder  measure.  Indeed, 

if  A  denotes  the  algebra  of  cylinder  sets,  A+  is  defined  by 

A+(A)  =  sup  A( A  n  B)  VASA.  One  sees  immediately  that  A+  is 
BGA 

finitely  additive,  positive  and  bounded  on  with  X  >  A.  To  show 

that  A+  is  still  a  cylinder  measure,  let  A^  =  { ( B)  j B  Borel  set  in 

Rn}  for  9  ranging  over  all  finite  subsets  {4^  ...  4*^}  of  NA. 

Then  A+  =  sup  A* ,  with  ( A )  =  sup  X(A  HB),  It  is  thus  sufficient 

9  BGAq, 

to  show  that,  V  9  ,  V  ♦:  ♦  >  $  ,  xt  is  countably  additive  on  A. 

o  o  9  4> 

o 

(the  supreraum  of  a  bounded,  increasing  net  of  countably  additive 
measures  is  still)  or  that,  V  9 ,  A*  is  countably  additive  on  A^:  this 
is  the  Hahn  decomposition  theorem  for  countably  additive  measures. 

Obviously,  if  further  X  was  invariant,  A+  will  also  be: 
therefore,  we  can,  in  the  same  way  as  above  for  P,  construct  for  any 
invariant  cylinder  measure  X  a  corresponding  measure  P  on 
R  *  R+.  Again,  this  P  is  unique,  otherwise  one  could  construct,  as 
above,  two  different  probabilities  P^  and  ?2  with  the  same  value  of 
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the  integral  / Fm  o(u)dP(m,o),  contradicting  our  previous  result  for 

probabilities . 

Thus  the  bijectivity  of  the  correspondence  is  established.  Its 
positivity  was  already  established  before,  when  dealing  wLtn 
probabilities,  and  its  linearity  is  now  immediately  obvious  from  tue 
bijectivity  -  an  integral  is  a  linear  function  of  the  underlying 
measures.  3eing  positive  and  linear,  it  is  an  isometry  because  it  maps 
both  ways  probabilities  to  probabilities. 

The  assertion  about  extreme  points  is  now  immediate,  so  there  onl„ 

remains  to  estaolish  the  preservation  of  convolution. 

n  ic 

Since  a  linear  mapping  from  P  to  R  maps  the  convolution  of 
two  measures  to  the  convolution  of  their  images,  it  is  clear  that  tne 
convolution  of  two  cylinder  measures  is  a  well  defines  cylir.ser  measure 
with  the  Fourier  transform  of  tne  convolution  being  the  product  of  the 
Fourier  transforms  of  the  ir.d .  vidu.il  measures.  In  particular,  if  the 
two  measures  were  invariant,  tne  cor.vol  it  ion  wi  1,  still  be.  ..-imi-ar^y 
one  checks  immediately  that  tie  integral  in  tne  right  hand  side  under 
the  convolution  of  two  mean  ires  P-  and  p£  ^s  the  product  of  the 
corresponding  integrals.  ?ms  f.msnes  the  proof.  iJ.F.i:. 

Denote  by  Q  the  closed,  symmetric  space  generated  by  FA  and 
aLl  functions  v  satisfying  v(a  +  o\)  =  av(l)  +  bv(x)»  !•  v II  <  00  that 
are  of  the  form  v(x)  =  f(u(x))>  where  u  is  a  vector  measure  in  NA. 

Theorem  P:  Let  v  £  Q,  and  let  P  be  any  invariant  cylinder 
measure  of  total  mass  l  on  B(l,C)  which  is  nondegenerate,  i.e.,  the 
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subspace  of  constant  functions  has  probability  zero,  or:  Prob  (o  =  0) 

Then  D^(x)  exists,  for  every  X»  f°r  P-almost  every  x  (i.e.,  the 

difference  sup  D*(x)  -  inf  D*(x)  converges  to  zero  in  L,  (dP(x)) 

X>X  X  \>\  X  i 

when  Xq  -*■  »)  and  is,  as  wel?  as  any  D*(x),  P-integrable  in 

X,  and  <t>  (x)  =  / D  (x)dP(x)  =  lim  /D^(x)dP(x)  is  independent  of  the 

v  x  X-mo  X 

particular  invariant  P  chosen. 

Further  e  FA,  so  that  the  mapping  v  ♦  <J>v  is  positive, 
linear,  symmetric,  of  norm  1,  and  satisfying  4’v.(l)  =  v(l):  <(>:  v  4>v 

is  a  value  on  Q. 

Proof:  Since  the  mapping  v  is  positive,  linear,  of  norm  1 

and  satisfies  D^(l)  =  v(l)»  last;  sentence  of  the  statement  will 
follow  from  the  others  provided  we  prove  the  additivity  of  <p^. 

It  also  follows  that  it  is  sufficient  to  prove  the  statement  on 
the  generators  of  the  space,  since  a  uniform  limit  of  P-integrable 
functions  is  P-integrable,  with  the  integral  being  continuous  along  the 
sequence. 

Finally,  since  D*  acts  as  the  identity  on  FA,  and  since 
constant  functions  are  P-integrable,  it  is  sufficient  to  consider  the 
generators  of  the  form  v  =  f(y),  with  y  =  (y^  ...  U^)  a  vector 
measure  in  NA. 

Also,  since,  by  Theorem  1,  P  can  be  written  as  aP^  -  BP^,  where 
the  p^  are  invariant  cylinder  probabilities  and  a  -  0  =  1,  it  is 
sufficient  to  consider  the  case  where  P  is  a  cylinder  probability. 

There  is  no  loss  in  assuming  that  y  has  full  dimensional  range 
otherwise  one  of  the  components  of  y  is  a  linear  combination  of  the 
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others,  so  v  can  be  written  only  as  a  function  of  the  other 
components . 

Denote  by  the  image  under  u  of  the  unit  ball  of  B(l,C), 

i.e.,  B^  =  2(Range  of  u)  -  u(l).  B^  being  compact,  convex,  symmetric 
around  zero,  and  full  dimensional,  it  is  a  neighborhood  of  zero  (by  the 
absorption  theorem  say).  The  relation  v(a  +  bx)  =  av(l)  +  bv(x) 
implies  now  f(a  •  e  +  bx)  =  af(e)  +  bf(x),  y  x  G  Rn ,  a,  b  G  R,  where 
e  =  u(i)  e  Rn. 

Finally,  the  relation  V ( v )  [ X » X '  1  *  Rx'  -  X1  °  ilvl!  implies  that, 

if  x  =  p(x).  and  y  -  x  G  dB  ,  then  3  X  with  »x  -  X1  <  5  and  y  =  u(x) 

so  that 

lf(y)  -  f(x)|  =  | v( x)  -  v(x)|  <  ! v ( x )  -  v(x  -  6  •  l)|  +  i v( x)  -  v( x  -  <5  • 

<  V(v)  tx  -  5  .  1,X  +  <5  .  l]  +  V(v)!x  -  <5  .  l,x!  <  3  H  v  II 

B^  being  a  neighborhood  of  zero,  3  e  >  0:  UxH  *  e  =>  x  G  B^,  and  thus 

we  have  shown  that  Ry  -  xl  <  e<5  =>  |f(y)  -  f(x)j  <  35llvll  for  all  6, 
y  and  x:  thus  |f(y)  -  f(x)|  <  ^vlj/e  o  «y  _  xR:  f  is  Lipschitz. 

Conversely  if  f  is  Lipschitz  it  follows  immediately  that 
II v I  <  ®,  so  our  assumptions  reduce  simply  to  v  =  f(y),  where  u  is  a 
vector  in  NA  with  full  n-dimensional  range  and  where  f  is  Lipschitz 
satisfying  f(a  •  e  +  bx)  =  af(e)  +  bf(x)  where  e  =  u(l),  V  xG  Rn, 

V  a,  b  G  R. 

We  have  D*(x)  =  lf(x  +  Xy)  +  f(x  -  Ay ) ] / 2 ,  where  x  =  y(x), 

-1  - 

y  =  u(x)  or  D*  (x)  =  If(y  +  tx)  -  f(y  -  tx))/(2t). 

Remark  that,  f  being  Lipschitz,  the  limit  (for  t  ♦  0)  will,  for 
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each  x,  exist  A-almost  everywhere  in  y,  \  being  Lebesgue  measure. 

This  follows  from  Lebesgue' s  a.e.  differentiability  theorem.  Indeed, 
if  x  is  zero,  there  is  nothing  to  prove,  otherwise  x  can  be  taken  as 
the  first  basis  vector  in  Rn:  for  any  z 2  •••  z^,  f(z,z2, . . . ,zn)  is  a 
Lipschitz  function  of  z,  so  the  first  partial  derivative  exists  for 
almost  z,  by  Lebesgue' s  theorem.  Since  f  is  Lipschitz  on  Rn,  the 
set  of  points  where  the  first  partial  derivative  does  not  exist  is  a 
Borel  set,  and  therefore  this  set  of  points  has  Lebesgue  measure  zero  by 
Fubini's  theorem. 

The  probability  induced  by  P  on  Rn  has  characteristic  function 

ip  (t)  =  E  exp  i<t,x>  =  E  exp  i<t,y(x)>  =  E  exp  i(<t,y>(x))  -  /  expI-ol<t ,u>« 

w  „  RxR+ 

+  im(<t ,u>( 1) ) ] dP(m,o)  for  some  probability  P. 

Now  l!<t,u>H  =  sup  <t,li(x)>  =  sup  <t,x>  -  N  (t)  where  N  is 
H  Xn<l  xEB^  P  U 

the  norm  on  the  dual  generated  by  the  ball  B^. 

And  <t,u>(l)  =  <t,e>.  Thus 

ip  (t)  =  /  exp[-aN  (t)  +  im<t  ,e>]  dP(m,o) 

U  RxR  w 

-  •  + 

Now  obviously,  for  any  given  m  and  o  (>0),  exp[-oN^(t)  + 
im<t,e>]  is  Lebesgue  integrable  in  t,  so  the  corresponding  probability 
distribution  has,  by  the  Fourier  inversion  theorem,  a  density  with 
respect  to  Lebesgue  measure.  Since  the  conditional  distribution  on 
Rn  given  m  and  a  is  absolutely  continuous,  the  unconditional 
distribution  is  also  certainly  so. 

Thus  we  may  conclude  that,  for  any  invariant  P,  and  for  any 
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x,  the  limit  D^(x)  will  exist  for  P  -almost  every 

Thus,  for  any  P,  and  any  x,  [f(y  +  tx)  -  f(y  -  tx)1/(2t)  is 
uniformly  bounded  (f  being  Lipschitz)  and  converges  P-  a.e.  to  its 
limit:  by  the  dominated  convergence  theorem,  the  limit  is  P-integrable 

and  the  limit  of  the  integrals  is  the  integral  of  the  limit  function 

*x(y>. 

Now  f(a  •  e  +  by)  =  af(e)  +  bf(y)  yields  <i^(a  *  e  +  by)  = 

limlf(x  +  A(a  •  e  +  b  •  y))  +  f(x  -  A(a  •  e  +  b  •  y))i/2  = 

Ax* 

lim  [f(x  +  Xby)  +  f(x  -  Xby)]/2  =  (y)  if  b  *  0  (and  =  f(x) 

Ax»  x 

if  b  =  0)  . 

Let  Z  denote  a  random  variable  having  characteristic  function 
exp  [-N  (t)).  Then  m  •  e  +  oZ  where  (m,o)  is  selected,  indepen¬ 
dently  of  Z,  according  to  P(m,o),  has  the  correct  characteristic 

function  /  exp  { —  crN  (t)  +  im<t ,e> ] dP(m,a) .  Thus  (y)dP(y)  = 

R*R  U  x 

E[i|<  (m  •  e  +  oZ)!  =  (Z)  since  P(o  =  0)  =  0:  the  integral  of  the 

x  x 

limit  -  which  is  the  limit  of  the  integrals  -  does  not  depend  on  the 
choice  of  P,  i.e.  on  the  choice  of  a  particular  invariant  cylinder 
probability . 

There  only  remains  to  establish  the  additivity,  i.e.,  that 
E<>X(Z)  is  a  linear  function  of  x. 

Let  f£(x)  =  f(x)  exp(-elxl^)  (e  >  0)  (here  l»l  is  the 
Euclidean  norm) . 

We  want  to  show  that  f  are  uniformly  Lipschitz  (i.e.,  with  a 
Lipschitz  constant  independent  of  e). 
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Since  f  is  Lipschitz,  each  of  them  is  obviously  locally 
Lipschitz,  so  by  the  above  mentioned  theorem  of  Lebesgue,  it  will  be 
sufficient  to  show  that  the  directional  derivatives  of  the  f  are 
uniformly  bounded  whenever  they  exist. 

By  choosing  appropriate  axes,  we  can  assume  our  directional 
derivative  is  in  the  direction  of  the  axis. 

We  have 

^  *  r  3  f  p  p 

-r —  =  (-5 — )  expl-eltxH  J  -  2ex  f  exp|-£lxll  j 

dx,  <»X1  1 

If  K  is  the  Lipschitz  constant  of  f,  then  |3f/3x_.  |  <  K  and 
1  f '  <  K  'i x t  _  bounding  also  |x  ]  by  lx ll,  we  get 

3f 

1  j*- 1  <  ’<  exp!-eHxll2]  +  2K(eIIxII2)  exp[-( ellx«2)  ]  <  2K 
— z  — z 

since  e  +  2ze  <  2 

Thus  the  f  have  uniformly  the  Lipschitz  constant  2K.  Further 
the  formula  shows  that,  whenever  the  directional  derivative  of  f 
exists,  the  corresponding  directional  derivatives  of  the  f  will  also 
exist  and  converge  to  that  of  f  when  e  ♦  0. 

Thus  <J>  (y)  =  Lira  lira  [f  (y  +  tx)  -  f  (y  -  tx)]/(2t),  all 
x  e+0  t+0 

functions  involved  being  <  2Klxl  in  absolute  value.  Thus,  by  the 
dominated  convergence  theorem, 

S*„(Z)  =  lim  lim  ~~  /[f  ( z  +  tx)  -  f  (z  -  Tx)]g  (z)dz 
e*0  t+0  y 


■*  % , 


-Uk- 


where  g^  is  the  density  of  2  (which  we  have  already  shown  to  exist). 

But  since  f  is  a  bounded  function,  it  is  integrable,  so 

/If Az  +  tx)  -  f  (z  -  Tx)]g  (z)dz  =  /f  (z)g  (z  -  ix)dz  -  /f  (z)g  (z  +  Tx)dz 
t-  t  y  t  y  c  y 

=  /f  (z)[g  (z  -  tx)  -  g  (z  +  Tx)jdz  . 

c  y  y 

Now  has  characteristic  function  expf-N^ft) ] ,  and 

lit R  exp[-N^(t)l  is  integrable  for  Lebesgue  measure.  Therefore,  by  the 

Riemann-Lebesgue  theorem,  g^  is  continuously  differentiable  with  its 

gradient  going  to  zero  at  infinity.  In  particular  the  [g^(z  -  tx)  - 

g^(z  +  tx)]/2t  are  uniformly  bounded  and  converge  pointwise  to 

<-(Vgjj)(2),x)>,  where  (Vg^)(z)  is  the  gradient  of  g^  at  z. 

Since  fe(z)  is  integrable,  it  follows  (dominated  convergence) 

that  lim  ( 1/2 r) Jf  ( z ) [g  ( z  -  tx)  -  g  (z  +  Tx)]dz  =  /f  (z)  <-(Vg  )(z),x>dz 
T+0  t  u  y  e  y 

and  thus 

o 

E4<  (z)  =  lim  Je  f(z)<-(Vg  )(z),x>dz 

x  c+0  W 

2 

=  -<x,lim  Je  £llzl1  f(z)(Vg  )(z)dz> 

e+0  V 

which  is  linear  in  x  (the  limit  being  some  form  of  Cauchy  principal 
value  of  /f(z)(Vg^)(z)dz) . 

This  finishes  the  proof.  Q.E.D. 

Remarks : 

l)  One  can  use  the  same  formula  (exp  { —  ■ p B ! )  to  define  the 
Fourier  transform  on  the  whole  of  FA,  thereby  defining  a  cylinder 


I 
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probability  on  B(I,C)  when  cylinder  sets  are  defined  as  inverse  images 
of  Bore!  sets  by  any  vector  {y^  ...  u^)  in  FA.  This  cylinder 
probability  would  obviously  be  invariant  under  all  automorphisms  of  the 
lattice  C. 

Theorem  2  remains  then  valid  when  y  in  the  definition  of  Q  is 

allowed  co  be  any  vector  in  FA  -  provided  one  interprets  "invariant 

P"  as  naving  the  Fourier  transform  prescibed  by  Theorem  1." 

It  might  be  that  this  formula  could  be  justified  by  some  type  of 

uniqueness  argument  on  the  space  of  non  atomic  elements  of  FA  -  using 

maybe  a  weaker  concept  of  automorphism.  But  certainly  for  the  atomic 

part  no  such  argument  could  be  hoped  for. 

However,  as  our  analysis  of  regular  games  with  countably  many 

players  at  the  end  of  Section  1  may  indicate,  it  could  be  that  in 

general  the  "atomic  part  of  the  game"  is  already  essentially  linearized 

by  the  first  derivative  operation,  so  that  the  end  result  would  anyway 

be  canonical.  This  certainly  deserves  further  study. 

2)  Define  for  any  vector  measure  y,  N  (t)  as  sup  <t,x>  =  «<t,y>l 

U  xGB 

u 

/ | <t ,x> ] dv( x ) ,  where  v  is  the  distribution,  under  a  common  dominating 

measure  u  ,  of  the  Radon  Nikodym  derivatives  f  =  (f,  ...  f  )  of 
o  In 

u  =  (y,  ...  u  )  w.r.t.  y  .  For  any  norm  n,  one  could  replace  f 
i  n  o 

by  f'  =  f/n(f),  and  dy  by  dyr  =  n(f)dy  to  normalize  v  on  the 

o  o  o 

n-unic  sphere,  say,  for  a  canonical  choice,  v  could  be  carried  by  the 
boundary  of 

Our  proof  then  shows  that,  in  this  case,  expi-N^Ct)!  is  positive 
definite.  Conversely  however,  if  the  support  function  N  (t)  =  sup  <t,x> 
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of  some  compact,  convex,  symmetric  set  is  such  that  exp[-N^(t)j 

is  positive  definite,  then,  since  is  positively  homogeneous  of 

degree  one,  exp[-Ny(t)]  is  the  characteristic  function  of  a  strictly 

stable  distribution  of  index  one,  and  has  therefore  as  classical  Levy 

representation  exp[-/|<t,x>|dv(x) |  ,  where  v  is  tne  normalization  of 

the  Levy  measure  of  the  process  on  some  sphere  -  say  on  tne  boundary  of 

B^:  there  exists  a  positive  measure  v  on  the  boundary  of  3^  such 

that  Ny(t)  =  / | <t ,x> | dv( x) .  If  now  we  define  p  by  din  =  x.dv, 

where  x^  is  the  izn  coordinate  mapping,  we  get  immediately 

N  (t)  =  l<t , p>  ll :  B  is  indeed  the  ball  corresponding  to  the  vector 
p  p 

measure  p. 

This  interpretation  in  terms  of  the  Levy  measure  allows  us 
therefore  to  view  the  random  perturbation  around  the  diagonal  as  the  sum 
of  a  very  large  number  of  independent  contributions  -  those  of  tne 
players  preceding  the  given  player  in  a  random  order  -  tne  direction  of 
each  being  according  to  the  distribution  of  Radon  Niaodym  derivatives  of 
the  given  measure.  This  type  of  interpretation  will  be  pursued  much 
further  in  a  subsequent  paper. 

3)  A  large  number  of  definitions  of  "spaces  on  which  there  is  a 
value"  are  possible  in  view  of  what  precedes  -  depending  among  others  on 
the  exact  order  in  which  the  various  limiting  operations  and  averaging 
operations  are  to  be  done,  on  how  much  "a.e."  is  put  into  the  defini¬ 
tions,  etc. 

We  prefer  to  leave  this  matter  to  the  taste  of  the  reader,  as  long 
as  no  theorems  are  available  that  would  show  clearly  which  option  is  to  be 
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preferred.  For  a  foretaste,  the  reader  may  want  to  look  at  Section  1*. 


SECTION  3 


In  many  applications  of  the  above  results,  whether  to  majority 
games  with  several  houses  or  to  n -handed  glove  markets  for  instance. 


the  function  v  of  Section  2  will  be  of  the  form  f(u,  . ..  y  ),  where 

l  n 


y  is  a  vector  measure  and  f  is  piecewise  linear.  Elementary  trans¬ 
formations  reduce  this  to  the  case  where  u  is  a  full  dimensional 
vector  of  probability  measures.  Say  f.  (i  =  1  ...  k)  are  the 
different  linear  functions  appearing  as  pieces  of  f  ( i  *  j  =>  f^  *  ) . 


Then  the  set  {x|f.(x)  =  f.(x)}  being  of  lower  dimension,  has  zero 
^  J 


probability  under  the  invariant  measure  of  the  last  section  (since  this 
is  absolutely  continuous  with  respect  to  Lebesgue  measure),  so  that  we 
can  neglect  ties  among  the  f^'s.  Then,  for  any  order  on  the 
indexes  1  ...  k,  the  set  { x j  V  i,J,  i J  =  f.(x)  <  f,(x)}  =  C(^)  is 
an  open  convex  cone  -  thus  connected  -  where,  by  continuity,  f  is 
constantly  equal  to  one  of  the  f^'s  -  say  f.^j  . 

Thus,  by  the  results  of  Section  2,  the  value  of  this  game  takes 
the  form  £p[C(“()  1  f^  j  ( y) . 

So,  to  compute  the  value  of  such  games,  we  have  to  compute  the 
probability  that  f.  ( u<  x) )  <  f,  (b(x))  <  •••  <  f,  (b(x))  -  or,  letting 

1  ^  A, 


"1  ~2  k 

stand  for  the  measure  f ^  (y),  the  probability  that  <  ...  < 


when  $  is  some  vector  measure.  Remark  also  that  the  property 
f(t  •  1  +  a  •  x)  =  tf(l)  +  af(x)  implies  that,  for  all  i  needed  to 
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represent  f  (i.e.,  f  =  on  some  open  set),  one  has  not  only  fv 
linear  and  not  merely  affine,  so  the  4,  are  indeed  measures,  but  also 

j 

t\(l)  =  f(l),  so  they  also  have  the  same  total  mass. 

Thus,  letting  =  4..  -  4^,  we  have  a  vector  measure  with  total 

mass  zero,  and  we  have  to  compute  the  probability  that  v(x)  falls  in 
the  positive  orthant. 

If  the  v^'s  are  not  linearly  independent,  those  inequalities 
determine  a  convex  polyhedral  cone  in  the  space  generated  by  v.  This 
cone  can  be  written  as  a  finite  union  of  convex  simplicial  cones 
(neglecting  boundaries  that  have  probability  zero),  and  for  each  convex 
3  Irr.-l!  oial  cone  one  can  take  its  extreme  rays  as  new  coordinate  axes, 
thus  reverting  to  the  case  where  the  v.’s  are  linearly  independent. 

This  is  the  probability  we  are  go.ng  to  compute  in  this  section: 

v  =  ( v.  ...  v  )  is  a  full  dimensional  vector  measure  with  total  mass 

1  n 

zero,  and  we  want  P(v(x)  €  R^). 

Obviously,  this  probability  does  not  depend  on  the  particular 
invariant  measure  chosen,  so  we  wii.1.  us-’  m  =  0,  0=1. 

Let  us  first  recall  that  for  any  norm  \  on  Rn,  any  point 
x  G  Rn  can  be  written  in  polar  coordinates  r  =  N(x)  and  s  =  x/r,  and 
that  Lebesgue  measure  dx1  ...  dx^  =  rn-idr  do(s),  by  definition  of  the 
surface  measure  do  on  the  unit  N-sphere.  One  gets  the  following 
"change  of  variables"  formula:  if  r  is  any  other  such  surface  measure 
(i.e.,  originating  from  some  other  norm),  then  for  any  positive 
measurable  function  f  on  the  unit  N-sphere, 

/f(s)do(s)  =  Jf  ^  . 


From  now  on  we  denote  shortly  by  N  the  support  function  of  By 

We  observed  in  Section  2  that  the  characteristic  function 
exp!-N(t)]  is  integrable,  so  the  Fourier  inversion  formula  holds.  Thus 


P  =  P(v (X)  e  r") 

=  — /  dx,  ...  dx  /  [exp(-N(y) )  J  [exp(  -i<y  ,x> )  ]  dy 
(?TT)n  R  X  °  1 


or,  going  to  polar  coordinates 


P  =  (2i0  n/+(dx,  ...  dx  ) /  exp[-r(l  +  i<s  ,x> )  lrn~"dr  do(s) 

R+  " 

n 


(n  -  1) !  r  j  ,  r  do(s) 

-  J  dx,  ...  dx  J  - 

(2ir)n  x .  >0  1  n  [1  +  i<s  ,x> ] n 


The  inner  integral  being  a  density,  it  is  positive,  so  we  get  from  the 
monotone  convergence  theorem 

( n  —  1 ) !  r  r  da( s ) 

P  = - Lim  /  dx,  ...  dx  / - . 

(2ir)n  M-*00  n  [l  +  i<s,x>ln 

Now  l / ( [ l  +  i<s,x>]n)  is  bounded  (its  absolute  value  being  <  l) 
and  thus  integrable  on  the  product  of  any  cube  in  x  and  the  unit  N-sphere 
Using  thus  Fubini's  theorem,  we  get 


=  (n--l)!  lim  /do(s)  / 


dx,  ...  dx 
1  n 


(2i>)  M" 


0<x^<M  ll  +  i<s,x>) 


n 

Let  ;  (c,n  )■=  in(n  -  l)!  (Ils.)  /  (dx  ...  dx  )  /  (  [c  +  i<s,x>]  ), 
n  1  1  CKx^M 

(Re(c)  =  l):  $  depends  only  on  the  first  n  coordinates  of  the  sequence 

n 
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B 


s^.  An  elementary  integration  over  xn  yields 

6 

*_(c,s)  =  l  (-1)  n  $  [c  +  ii  s  M,s! 
n  6  S(o,l}  n~1  a  n 

n 


and  this  formula  still  holds  for  n  =  I  if  one  sets  6  (c)  =  -in  c , 

o 


One  gets  now  immediately  by  induction  that 


t>  (c,s)  =  -  l  (-l)°  ^n(c  +  iM^S.s.)  , 
0  6<={0,l}n  J  J  J 


and  thus 


-1 


lim  /[  l  (-1  )^6j  An(l  +  iM^s,)’  a°'s' 


Hs  . 


( 2iri ) n  M«  6e(0,l}n 


Since  da(s)  is  symmetric  around  zero,  we  can  replace  eacr. 


fcn(  1  +  il'-I'S.  s  .  ) 

_ _ 

.  n  Its 

l 


by  the  average  of  its  value  at  s  and  at  (-s),  i.e.,  by  its  real  part.  We 
get  thus 

/'  6.  „  ,..v,  >  -  uo(s; 


P  =  7^  iim  /l._1  J  Fn(M I«jS.)] 


(2it)  M+®  66(0,1;' 


ns, 


where 


12  12 
Fk(x)  ~  ~  2  +  x  ),  -  Arctan(x),  ^  *n(l  +  x  ) ,  Are1.  nn(  x ) 

according  as  to  k  =  0,  1,  2  or  3  mod  U 

Here  Arctan(x >  uenoter  the  i t: verse  the  twi-*ont  function.,  vltn 
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values  in  (-  ir/2,ir/2). 

Using  now  the  change  of  variables  formula,  we  can  rewrite  this  as 

P.-J_  !!„/[  J  (.D^.  F  (  "  .  ,  )]  Jliii 

(2it)  6G{0,1}  J  "  j 

where  t  denotes  the  surface  measure  corresponding  to  an  arbitrary  norm 
II  I.  Henceforth  we  will  use  ilxll  =  For  this  norm,  the  unit  sphere 

has  2n  faces,  each  with  T-area  equal  to  l/(n  -  l) ! . 

Letting  A^  =  {s  \  s  >  0,  £s_.  =  1}  we  get,  folding  all  faces  back  on 


V 


P  =  (2TT)-n  lim  /  [  I  (-D^.UHejF  (j^-V-rr  I6iE,sJ 


dt(s) 


A  6€{0,1} 

n  eG{-l,l}n 


1  ns. 


The  next  oart  of  the  connotation  is  for  n  even. 


♦  *(M,s)  =  (  - / 2 )  l 


ee{-i,:}‘ 


(ne.)Zn(l  +  [(M/(N(e  .  s ) ) £6 . e , s . }2) 


plaim  1 : 


sup 

M 


t(M,s) 


ns, 


is  locally  integrable  on  {s  G  A  :  ^6.s.  >  0} 

n  «]  .J 


(i.e.,  any  point  -  and  thus  also  any  compact  subset  -  of  this  set  has  a 
neighborhood  on  which  the  function  is  integrable). 


Proof:  Fix  one  such  point  s  ,  and  consider  first  a  neighborhood 

V  of  s  where  all  strict  inequalities  among  the  functions 
s  o 

o 

{ 0 ;  s,...s  ;  (yS.E.s.)  }  that  hold  at  s,.  are  preserved.  Let 

1  n  f  •>  J  J  e£{-l,l}n  ° 

n  >  0  be  strictly  smaller  than  the  absolute  value  at  sQ  of  any  of 

those  functions  that  does  not  vanish  at  sQ,  and  assume  further  that,  on 
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V  ,  all  functions  that  vanish  at  sQ  remain  <n  in  absolute  value, 
o 

while  all  the  other  functions  remain  >n  in  absolute  value.  Finally 

write  V  as  the  finite  un  .on  of  sets  V  (and  a  null  set)  where  on 
s  s 

o  o 

each  set  V,  the  orlering  of  all  those  functions  is  constant  'and 

3 

O 

strict).  It  is  sufficient  to  prove  integrabi ^ity  on  V  .  Assume  .n 

o 

particular  without  loss  of  generality  tr.at ,  on  V  ,  we  nave 

5 

O 

0  <  s  <  s  <  ...  <  s  <n<s.  ,<...<s  (0  *  *  <  n).  3y  as  sum,.— 

12  k  rt+u  n 

tion  3  j  >  it:  6,  =  i.  We  nave 


M  [  6 ,  s .  +  £  6 . 


£  .  3 


(  eo  •  ' 


•en)£{--'J 


(ne; )4n 


_  __  J>i  *  u  “ 

Nfi~,£?s?,...;rs;T 

■Mi.i,s,  +  2  ^ . £ , s . j 


11 


J>1 


o  u- 


N(-W? . ensn’ 


and  we  will  bound  individually  of  every  logarithm  in  this  sum.  let 

f.(s)  =  -( -i ) 1 6  s,  +  1  S.g.s,,  n . ( s )  =  N(-(-l)is,  ,e  s  , ... ,e  s  ) 

1  l  -  Z  Z  „  -  L  d  n  “ 

(i  =  1,2).  Now  |  in  ["( 1  +  (Mf./n  T)/[l  +  ( Mf  -,/n0)'' ; ,  |  increases 

i  l  i  -  r-  i 

monotonically  with  M  to  its  limit,  so  that 


T 


1  +  ;Mf1/n1]? 

1  +  [Mf2/n2l2  ' 


1  ns. 


tn(n. /n0) 


0 


Thus  we  only  have  to  show  that  ( in  I  f,  /f  „  i )  /  Ils  .  and  ( in(  n,  /n  ) )  /  Its  . 

1  a  j  12 

are  integrable  on  Vs. 

For  the  second  term,  remark  that,  N  being  a  norm,  and  any  two 
norms  on  Rn  being  equivalent,  and  are  bounded  away  from  0 

and  from  ®,  and  In,  -  n_j  <  N(2s,  ,0,0, . . .)  <  Ks,  .  So  I  in  n./n„.  < 
K's^  -  thus  we  only  have  to  show  the  integrability  of  s^/Ils,  on 
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{s  G  A  :  ¥  L ,  s .  >  s  }  . 
n  1  1 

The  measure  to n  A  has  a  bounded  density  w.r.t.  ds  . . .  ds  , 

n  1  n-1  1  1  n_1 

so  it  is  sufficient  to  prove  that  /ds  11  /  (ds./s.)  <  i.e., 

1  n-2  0  i=2  s  1  1 

/  j  in  s  |  ~  as  <  which  is  well  known. 

0  1  1 

The  term  ( In | f ^ /f^ | ) /^s .  appears  only  if  6^=1  so  assume 
this.  Let  4>(s)  =  /  <5.e.s.:  since  f,  =  <&  +  s  ,  f  =  Q  -  s  ,  we  can 

i  >-\  C  J  L  (d  L 


repeat;  with 


and  fp  tne  same  argument  as  with  n.  and  n p  i: 


does  not  vanish  at  s^ .  So  assume  furthermore  <t>(s  )  = 

o  o 

/  6.e.s'/  =  0.  Since  by  assumption  \  6(s°  >  0,  it  follows  that  there 
j>k  "  "  j>k  J  u 

exist  two  indexes  >k,  say  n-1  and  n  (renumbering  coordinates), 

such  that  6  ,  =  <5  =  1,  e  ,  =  -1,  e  =1. 

n-1  n  n-1  n 

Do  now  the  change  of  coordinates  (s^,...,sn)  + 

((l/2)f,  ,( l/2)f^,s0, . . . ,sn  0)  using  the  formulas  for  f^  and  f^  and 

the  equation  \s ,  =  L.  Since  under  our  assumptions  the  change  of 
J 

coordinates  has  nonzero  determinant,  it  will  be  sufficient  to  prove 

n-2 

integrability  of  ( |  In  j  f  ^f  2 1  j  )  /  { ( f  ^  -  f,?)  n  s  t )  on  1  >  s.  >  ^  >  0, 

|f.|  *  i/2. 

Integrating  the  s^'s,  this  becomes 

,  In' f , / f 0 !  r  ,  I  ,  ,  , 

/!f--_>— '|  |  *n !  f2  -  f2||  Jdf;  df2  on  -  f  <  f2  <  fi  <  ^  or 


equivalently  on  ]f. I  <  — 


netting  x^  =  jf  |,  we  get,  bounding  the  integrand. 


l  (x  /x  ) 

f  *nK  -  *2I  dXi  dx2  on  0  <  x.  <  2  , 
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or,  by  symmetry  around  x  =  , 

An(x  /x  )  , 

I  — - :: —  [-An(x0  -  x  )  1  dx  dx  <  -  ,  (k  >  0) 

°<x1<x2<1/2  2  1 


-  or,  using  polar  coordinates  and  increasing  slightly  the  area  of 
integration , 

/  — in  tan8_  [_jn  r  _  £n(cos0  -  sin0)]K  dr  d0 

' cos8  -  sm6 
0<r<l 

O<0<n/4 


since  Jl-Anr  -  A]  dr  is  a  polynomial  in  A,  we  have  reduced  the 
0 

problem  to  showing  the  finiteness  of 


f 

0<6<ir/U 


An  cos 9  -  An  sin0 
cos 0  -  sin0 


[-An(cos0  -  sin0)i  d0 


(A  > 


o  / 


It  is  sufficient  to  show  local  integrability  at  1  and  k/U,  tne  ratio 
being  bounded  at  tt/4,  it  amounts  at  this  point  to  the  well  xnown 
integrability  of  | An  x|n  near  zero;  and  at  0=0,  the  argument  is 
just  as  easy,  and  reduces  to  the  integrability  of  j  An  x [  ne-.r  sere. 

This  proves  the  claim.  Q.E.O. 


Using  now  Lebesgue's  dominated  convergence  theorem,  we  get  for  any 

n  >  0 


f  $6(M,s) 

lim  J  — ^ -  dx(s) 

M>®  A  n{siy5.s.>n} 
n  l 


lim  $,(M,s) 
M—  6 


ns. 

i 


A  n{s  ]  .  s .  >n} 

n  'ii 


ns. 

i 


dt(s) 


and 
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lim  $,(M,s)  =  l  (Be  >in|£«,e  s,|  -  [  (Be)tnB(e.s) 

M~  6  eG{-l,l)n  J  J  °  J  °  cG{-l,l>n  j  J 


if  3  j :  5  =0,  the  first  sum  is  zero,  so 


lim  $,(M,s)  =  1(6  =  (1,1,  I  (lie.  )ln\  s 

, ,  .  _  O  rf  lV  !  J 


T  (lie  Un  N(e  .  s)  . 

We  have  also  seen  in  the  above  proof  that  both  ( 1/IIs t )  £(  Hs^  )in)  | 

and  (l/nS,)£(IIe  )4n  N(e  .  s)  are  integrabie  over  Ar  ,  (for  6  =  (1,1 . l) , 

^6  s  =  1  >  0  everywhere);  so  for  6*0, 
u  i  i 

T (ne  .  )*.  i  X G ,  s  J 

M,s)  f e  J  n  j  J  ,  , 

lim  J  — - dt(s)  =  1(6=  (1 . 1))  J  dx(s) 

M+*  A  Sj  “ 

n  11 

y(ne,  )JlnN(e.s) 

-  f-L~Lu. - d,(s) 


r  (j>5(M,s) 

+  lira  lim  J  — jjj: -  dT(s) 

n+0  M-*®  A^fXs  ;y6isi<n)  J 


Therefore,  summing  over  all  nonzero  6's, 

I(ns5 )»niye,Sj S 

P(v.  >  0  V  i)  =  {-l)n/2(2*rn[-f  - — jrr - ~ -  dr{a) 


[(lie  )ln  N(e  .  s) 

-I- - 1C - 


I  (-1)  J  lira  lira 


6G(0,l)n  n+0  M+®  Ann{g|y6.s.<n)  J 


I 
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Let  us  now  compute  the  last  limit, 


Assume  without  loss  of  generality  6=1  iff  j  <  k:  we  want  to 

J 


compute 


£(JIe  Hn[l  +  (M(  l  e  s  )/N(e  •  s) )  ] 

/  i_i - - dtu> 


lim  lim  J 

n+0  M+*  s>0 

l  8.-1 

i<n  1 

l  si<n 


Represent  s  G  A  as  ax  +  (l  -  a)y ,  with  x  G  A  y  G  A  o  G  1 0,1]  . 
n  n-K 

Denote  by  x  the  uniform  distribution  on  A  :  we  have  x  =  x  /(n  -  l) ! 
n  n  n 

as  noted  earlier. 

One  checks  easily  that,  under  t  ,  a,  x  and  y  are  independent, 
x  and  y  being  uniform  and  a  having  the  beta-density 

(n  -  l)!  k-i,,  ^n-k-1 

(~-imn~ir.--i-)T a  (1  - a) 


Thus  we  get 


dx  (y)  dx  (x)  n 

lim  lim  /  r - VX"- ITT  J  (V J 
n-K)  M-*»  A  J  A  *  1;'  0  e  J 

n-k  k 


4n[l  +  (Ma( Iejxj )/N(a(e  •  x)  +  (l  -  a)(e  •  y))j  ] 
a^(l  -  a)n_ltrix,ny 

J  J 


dT  (y)  dx  (x)  n 

=  J-1®  J  ~j£ -  /  “n7 —  /  ^nej} 

n-K)  M«  A  .  •'j  A.  0  e  J 

n-K  k 


k-1.  ,n-k-l  , 

a  (1  -  a)  da 


Ma(£e  x  )  2  dQ 

4n[l  ♦  (  — NfaTc'^D'TTi  STTe“'yD^  '  5 - 
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We  first  want  to  show  that: 

Claim  2:  The  limit  (when  n  ♦  0)  is  not  affected  if  we  replace 
N(a(e  •  x)  +  (l  -  a)(e  •  y))  by  N(e  •  y) ,  and  da/a(l  -  a)  by  da/a. 


A)  First  replacement 

Indeed,  as  before  we  get  from  the  equivalence  of  norms  on  Rn  that 


in  Nla(-£-  -(-V  a)(e-*-^  <  Ka 

N(e  •  y) 


Since  sup  )in((l  +  An1 ) / ( 1  +  An  ))1  =  |in(n  /n  )|,  we  get  that,  after 
A>0  ~  1  *  1 


the  first  replacement ,  the  error  in  the  sum  £  is  bounded  by 

e 

K  •  a  for  some  K  >  0. 


For  the  same  reason,  pairing  the  terms  where,  for  j  >  k,  e  is  +1 

J 


and  -1,  one  finds  that,  both  before  and  after  replacement,  the  sum 


£  is  bounded  in  absolute  value  by  K  •  y, ,  and  for  j  <  k,  one  finds  the 
e  J 


bound 


Kx  +  K' 

J 


in 


T  e.x.  +  x. 

A  1 1  J 


I  e  x.  - 
u  11 


J 


Thus,  to  show  that  we  commit  a  negligible  error  in  this  first 
replacement  when  n  ♦  0,  we  have  to  show  that 


m 


dT  (y) 


/  wfpi  -k i^|  r 

A  XJ  0  A  J  j  eJ  •  x1  J-l  J  J 


where,  for  any  €  €  {-1,1  }\  (e^+)^  =  for  i  *  J ,  *  +1  for  i  =  j 
and  ( “ )  i  =  ti  for  i  *  J ,  =  -1  for  i  =  j. 
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Let  us  first  bound  the  inner  integral 


f  Min(P,(yj)j=1)  d-j[y—  <  n  /  Min(0  Max  y^,(y 


m  dy . 

<  m  /  Min(0  Max  y, ,  (y , )?_,  )  n  -~ 

0<y, <1  J  00-1  j«l  yj 

J 


=  m2(m  -  1)  / 


0<y  <y,<y  <1 

1  j  m 


m  dy , 

Min(0ym,yii  n 


y. 

j  ~ 1 


y  m-2 

=  in  (m  -  1)  /  Un{— )1  Minty'1 ,0y“* )  dy  dy 

°<y,<y  <i  yi 

l  m 


ply  p  , 

=  m  (m  -  1)/  dy  /  [in  uj31  Mini 6, u  l  du 
0  1 


Now  the  inner  integral  is 


0  2  y  ‘ 

for  y  <  0  equal  to  0/  (in  u[m ~  du  +  /  [in  uj 

1  „-l 


rr.-2  tu 


and  for  y  >  0  to  0/  |4n  u]B  du 

1 

Therefore  our  upper  bound  equals 


m2(m  -  l)[02  /  l In  ui”1"2  du  +  / 1(0  <  y  <  u'1  <  6)  (in  ulm~2  dy  — 
1  U 

♦  e/K B  <  y  <  u"1  <  l)(in  ulm~2  du  dyj 
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g-1  6  B-1 

=  m2(ra  -  l)[g2  /  Un  u]®-2  du  +  /|An  v-1]®-2  dv  +  6/  u-1tAn  u]®-'1 


B 


0 

-1 


-  B^  /  | An  u] 111-2  du] 

1 


=  m2(m  -  l) [/ (-An  v)m-  dv  +  ^ -■  —  (-An  B)®-  ] 


B 


=  /(-An  v)®  *  dv 

0 


by  intergration  by  parts.  The  same  integration  by  parts  gives  by 
induction  that  this  last  integral  equals 


(m 


- 1). .?  . 

i=0 


Therefore,  since  we  are  only  interested  in  values  of  B  <  e~®  <  1,  we 
get 

im-1 


J 

m 


Let  Fm(8)  =  B] An  B|®:  we  thus  have  to  prove  that 


-m 


I  tt1  I  * 

\  J  0 


An 


E^+  • 


cv  •  x 


1- 

EJ  •  X 


>>!))?< 


To  evaluate  the  inner  integral,  let  for  short  =  xj  + 


An  | (eJ+  •  x)/(eJ-  •  x)| 


then  the  inner  integral  is  bounded  by 


du 


I 


-6l- 


k.lxl  m  ,  /  \  kx„  m  ,  v 

/  [«— /  I'-TT1 

x  <x.  1  i  x  <x.<x„  1  .  ,  1 

1  l  i>l  1  l  2  i>l 


=  C,. 


0<x, <x . <x  =1  1 

1  l  2 


kx  m  dx. 

/  [*n  7— ]  dx  n  — - 

- -  ’  i>2  i 


1  m  k-2 

Ck  ^in  3T'  x  ^  dxl  < 

*  0  X1  X1  1 


For  the  second  integral,  we  will  prove  local  integrability ,  i.e., 
that,  for  apy  x  E  n  (x^  <  x7  there  is  a  neighborhood  of  x  in 
this  set  where  the  function  is  integrable. 

If  x1  >  0,  then  x^  >  0  V  i  so  that  the  integrand  is  locally 
bounded.  Otherwise,  one  has  e  .  x  =  e1+  •  x  =  e1-  •  x:  if  e  •  x  *  0, 
4nj(e1+  •  x)/(e"-  •  x)  j  I  <  Kx,  ,  so  i)>  <  K'Mx.^),  and  we 


then  locally 
have  Just  shown  this  bound  to  be  integrable 


1+ 


Thus  there  just  remains  to  consider  the  case  where  e  •  x  = 


1- 

e  •  x  =  0. 


Since  x^  =  0,  ^  *  1,  there  exists  an  index  j  *  1  with 

x  >  1/k,  and  since  further  e  •  x  *  0,  there  exists  another  index 

J 

_2 

J'  *  1  with  Xj ,  >  k  ,  and  e, ej  =  -1.  Assume  without  loss  of 
generality  that  j'  =  k  -  1,  J  =  k,  and  make  the  change  of  variables 


(xx  ...  xk)  +  (f1,f2,x2  ...  *k_2) 


using  the  equations 


•  x  =  fL  ,  e1"  •  x  =  f2  ,  [x1  =  1  . 


i 
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The  integrability  on  ( fix ^ ) dx ( x )  is  equivalent  to  that  oi' 

4»/(  n  x.),  which  is  equivalent  to  that  of 
i<k-l  1 

*(|tn|f/f  ||)  k-2  dx 

~ur t—  df2  " 

i  2  1=2  1 

over  {|f^|  <  1/2,  0  <  f  -  fQ  <  x^<  1}  -  or,  integrating  over  the 
x^ ’ s : 


-  f2}i  *UAn|f1/f2i|) 


f  -  f 
1  2 


df,  df 

X 


Tne  integrand  is  only  increased  if  we  replace  i‘.  -  f0 

x  2 

1  |  f  j  -  !  f o ,  I  -  so  we  assume  0  <  f„.  <  1,  inserting  absolute  value  of 
differences . 

Further  by  symmetry  it  is  sufficient  to  consider  the  case 
f,  >  f„: 

i  2 


-*n(f.  -  l')]1  F  [£n( ( f  / f  )  A  (l  +  6  ))! 
12  m  '12  m 


df  df. 


0<f?<f, <1 


‘1  ~  “2 


let  f  =  y,  fp/f ^  =  1  -  x:  our  integral  becomes 

1  F  | tn( ( 1  -  x)_iA  (1  +  S'))  1  - 

/  - - - - -  dx  /[-*n(xy)J  dy  ; 

0  0 


the  inner  integral  is  (l/x'l/l-in  z]  dz ,  which  by  a  previous  computa- 

0 

tion  is  equal  to  a  polynomial  in  1 -In  x)  :  everything  amounts  to 


showing  that 
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[-An  x! 4  F  Un((l  -  x)'1  A  ( 1+6  ))] 

- J5 - dx 

x 

is  integrable  on  [0,l]  .  The  integrand  is  bounded  except  at  x  =  0, 

where  it  is  bounded  by  ( [-in  x]  F  (2x))/x,  i.e.,  a  polynomial  in 

m 

(-in  x)  -  this  we  know  to  be  integrable. 

Thus,  we  finished  proving  that  the  first  replacement  can  be  made 


B)  Second  Replacement 

Dnce  this  first  replacement  is  done,  the  sum  in  the  integrand  is 
by  our  previous  argument,  bounded  by 


Kl  Min  !/y  J 
e  c 


n-k 

<  =  i 


So,  to  show  that  the  second  replacement  :an  be  done,  we  have  to  show 
that  this  function  is  integrable  for 


'ix(y)  #  Jt(_x_)_ 
fly .  ffx  , 


(since 


aT: 


a 


) 


over  say  a  <  1/2  -  thus  that 


r 


d_r(yj_ 

fly, 


in-k  ' 

.  >.y , ,  •  , 

"  J  =  l 


For  the  first  integral  we  can  use  our  previous  computation,  and 
the  integral  over  a  disappears,  so  we  are  left  to  prove  that 


F  ( 
m 


fcn 


1+ 


X 

1  J 


nx. 


-m 


) 

dx(x)  < 
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and  this  we  have  shown  previously  also.  So  Claim  2  is  proved.  i^.E.D. 


Thus  we  have  to  compute 


dt  ,  (y)  dx  (x)  n 

u«  n»  |  /  -^k —  /  /  l  K)K) 


n+o  M-* 


TTV  J  L  V.  •.  J  \  5  , 

nxJ  O^y  -  J 


Hn[i  +  [  Ma(  eX  •  x)/N(0  •  x,^  •  y)l 


2 1  da 


Letting  Ma  =  u,  this  becomes 


.  dT  (y)  dt  (x)  Mn 
1  r  n-k  r  k  r 


, .  if  n-K 
lira  Urn  ?  J  —fi— 

n+o  m+“  1 


-  u  ex,ey 


2i  du 


Hn[l  +  [u(e  •  x)/N(0  •  x,  e"  •  y ) ] 


Now,  the  limit  when  M  goes  to  infinity  becomes  independent  of 

x  y 

n,  so  we  get,  using  for  short  £  for  e  and  n  for  e  : 
dx  (y)  dx  (x)  M 

ii„  i  /  -§=£—  /  !  I  (nc.)inn  ) 

2  y-  j  0  e,n  °  0 

An[l  +  [u(e  •  x)/N(0  •  x,n  ♦  y))2]  ^  . 

Denote  the  inner  integral  by  4>^(x,y).  We  have 

M|c.x[/N(0.x,n.y)  , 

<t>M(x,y)  =  l  (He  )(fln  )  /  «n(l  +  v2)  — 

e,n  J  J  0 

|  e.x | /N(0.x, n.y )  „  ,  , 

=  l  (He  )(nn.)  J  Ml  +  M2w2)  ^ 

e,n  0  J  0 


=  /[  £  ( lie  , )  ( ITn  . )  I  (w  <  |e.x|/N(0.x,n.y)!  ]Ml  +  M‘w 
0  r,n  J 


2  2.  dw 


I 
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p  p 

If  instead  of  in(l  +  M  w  )  in  this  integral  we  had  a  constant, 

o 

say  in  M“,  the  integral  would  still  exist  because  the  integrand 

vanishes  in  a  neighborhood  of  the  origin,  and  would  have  a  value  equal 
2 

to  in  M  times 


\  (lie  )(Hn  )in|e  .  x|  -  \  (IIe.  )(IInt  )in  N(0  .  x,n  .  y)  =  0 

e,n  "  “  e,n  ^  u 

-  the  first  term  being  zero  because  of  ^(Iln  )  and  the  second  because 

n  0 

e 

So  we  still  have 


<*>..( x ,y )  =  /[  \  (lie  )(Hn.)l[w  <  je  *  xj/N(0  •  x,n  •  y)J]in(w2  +  M~2)  ~ 
W  0  €  ,11  ^  v  " 

Now  the  integrand  is  uniformly  bounded,  and  vanishes  outside  some  closed 
interval  disjoint  from  zero,  so  that  by  Lebesgue's  dominated  convergence 
theorem 


lim  <j>M(x,y)  =  /[  l  ]( in  v)  ~  =  /  [  J  ]2  In  w  din  w 

M+00  ‘  0  e,n  w=G  e,n 


e  •  x 


/  [  J  ]<lt„-  »  =  l  (I.  )(nn  )t„* 
w=0  c,n  E,n  J  J  v  ’  y 


-  £  (  He  , ) ( rin  ) in  |e  •  x|  +  £  (lie  )(Hn.)  in  N(0  •  x,n  .  y) 

e  n  J  “  e,n^  ^ 

-  2  l  (He  )  ( Jin.  ) in [  e  •  xjin  N(0  •  x,n  •  y) 
e  ,n  J  J 


=  —2 [ X ( He . ) in  j  e  •  x|][[(Hn  )in  N(0  •  x,n  •  y) ] 
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(the  first  of  the  three  sums  is  zero  because  of  £(nn.)  ana  the  second 

n  J 

because  T(  lie  ) ) . 

£  J 

Now  we  have  to  show  that  when  we  apply  the  first  two  integrations 

to  <6  -  lim  <i>  ,  we  get  something  going  to  zero,  i.e.,  that 

M  M  M 

Claim  3: 


.im 


dx  Ay)  dr,  (x)  “ 

'  ~  I  ~mr — /l  I  (ne,)(nn,)l[w  <  >  •  x,7N(0  •  x,n 


J  fly . 


*  yj 


0  e,n 


£n(l  (Mw)  ")  — -  =  0 

W 


By  Lebesgue's  dominated  convergence  tneorem,  since  £n(l  +  (Mw)-2) 
decreases  pointwise  to  zero,  it  will  be  sufficient  to  show  that 

dx  (y)  dx  (x) 


/ 


-jj“  -  /  —  !\  1  (ue  )(nn,)llv  <  Je  *  x|/»(0  •  x,h  •  y)  }j 

yj  A  0'e,n  J  ' 


o  i~  -2 ,  dw 
£n(  j.  +  w  )  —  < 
w 


or,  replacing  w  by  z~  ^  that 


u 


dx,  (x)  00 

/  _JL / 

J  nxj  0 


I  ( Be  )  ( fin,  )I | z  j  e 
e ,  n  J  u 


x|2  >  N2(0  .  x ,n  .  y)] 


£n(  1  + 


z) 


OO 


If  z  is  close  enough  to  zero  (smaller  than  min  N  (0  •  x,y)) 

v  y 

then  the  sum  l  is  identically  zero  (i.e.,  for  all  x  and  y),  so  we 

e,n 

can  replace  dz/z  by  dz/(l  +  z),  and  get 


dT  .  (y)  dT  (x)  « 

/  — -  /  I  (fie  )(nn,)lU|e  •  x]2  >  N2(0  •  x,n  •  y 

yj  j  0  e,n  J 

d  fcn2(l  +  z)  < 

Let  us  now  try  to  bound  the  sum  \  . 

e  ,n 

Pairing  the  terms  where  has  opposite  signs  we  get 


1=1  (lie  )(Iln  )l(n  <  z|<e,x>|  <  n  ) 

J  J 


e,n  e,n 


o 

using  n  for  N  (0  •  x,  ±  n^^y^  ,n2y2  ,n?y^  , . . . ) . 

Pairing  now  the  terms  where  has  opposite  signs,  we  get, 

p  2 

letting  u  =  1  ex,  u+  =  'u  +  ex]  .  u  =  ]u  -  ex]  : 

i>l  J  J 

n  u  nun  n 

1=1  (ne.  )(nn, ){[:(—  <  — )  +  l(—  <  -)1  l(  —  <  z  <  — ) 

c,n  C,V  J  J  n+  U-  n+  u+  '  U+ 


unn  n  unn  n 

+  if—  <  — )l(-+-  <  z  <  — )  +  l(— -  <  — )l(—  <  z  <  — )} 
n+  u+  u_;  ;u+  n+ '  vu_  n+ ‘  J 


Thus  we  get  by  integrating 


n  u  n  u  u  n 

Jl  1  |d  *n2(l  +  z)  <  1  {[l(  —  <  ■-)  +  l(—  <  — )A  +  l(—  <  — 

1  *•  1 L  n  u  n  u  1  1  ^u  n 

1  c .  n‘  e.n  +-  ++  -  ^ 


u  n 

+  l(—  <  - 
'■u  n 

+  \ 


where 


i  =  l(n  >  n  )(in2(l  +  — )  -  £n2(l  +  ))  <  l(n  >  n+)(fcn  - — ~ 

1  -  u+  u+  + 


( 4n(l  +  n  )  -  tn  u  )  .2  <  K  l(n_  >  n+)(*n  -^)(l  -  fcn  u+) 
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A  =  l(u  >  u  )(in2(l  +  — )  -  in2(l  +  — ) )  <  l(u  >  u  ) 

—  U  U  *  “ 

+ 

1/n  +  l/u_  u+ 

(in  — - -7 — )(in(l  +  n  )  -  In  u  )  •  2  <  K  l(u  >  u  )  ( in  — )(l 

l/n+  +  l/u+  +  +  -  u 

and  similarly 

u 

A  <  K  I(u+  <  u_)(in  — )(1  -  in  u+)  . 

1  + 

Remark  that  A^  is  used  only  when  1  <  u+/u  <  n  /n+  <  ,  so 

that,  by  modifying  the  constant  K,  one  can  replace  the  factor 
( 1  -  in  u  )  by  (l  -  In  u  ). 

Obviously  this  formula  remains  valid  -  readjusting  K  -  when  re¬ 
interpreting  n+  (resp.  u+)  as  /previous  n+  ( resp.  u+") 

Remark  also  that  in  all  three  cases,  one  uses  the  smaller  of  tne 
factors  |in(u+/u  )  J ,  |in(n  /n+)J.  Thus  we  get  simply 


l  U 

fl  d  in2(l  +  z)  ^  k  l  I(n  >  n  )[Min(in  —,|in  M](l  -  in  u 

■“  n  i  'u  I  1 


c,n' 


e,n 


As  already  remarked  before,  the  equivalence  of  norms  in  Rn 
implies  that  in(n  /n+)  <  K'y  In  particular,  if  we  assume  for 

instance  u+  >  u  ,  we  can  replace  [in  (u+/u  )|  by 

in[Min((u+/u  )  ,eK  )]  <•  K"((u+  -  u  )/u+).  Now  u+  >  u  is  equivalent  to 
e  u  >  0,  so  u+  -  u  =  c^u  +  -  |e  u  -  x^|  =  2  MinU^u^)  =  2  Min(|u|,x^ 

and  u+  =  |u|  +  x^.  So  we  can  replace  |in(u+/u  )|  by 
(Min( | u | ,x^) )/( | u 1  +  x^)  if  u+  >  u  ,  and  thus  also  in  the  dual  case. 

Thus  we  get 


I 


-  in  u  ) 


I 


a 
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o  X  A  |u| 

/|cIJd  *n  (1  +  z)  <  Cl(yi  a  )(1  -  tn|<c,x>|)  . 

But  could  have  been  any  yj ,  and  in  particular  their  minimum 

Ay  .  Using  now  our  previous  formula 

J  J 

1  <  KnB|i„  si"-1 

m  « 

we  get 

d  *n2(l  +  z)  <  C’£(l  -  Zn|<e,x>|)y|An  yl®"1 
£ 

where 

X-L  A  |«! 
y  =  • 

We  have  to  show  that  this  is  integrable  dx(x)/nx  ,  at  all  points 

J 

of  n  {x  <  x.  V  i}  -  if  another  coordinate  was  minimal,  let  this 
play  the  role  of 

There  is  no  problem  if  x.^  >  0  because  ln|<e,x>|  is  integrable 

for  Lebesgue  measure,  and  yj*n  y|m_1  is  bounded. 

Fix  now  an  e.  If  x^=0,  and  |u|  >  0,  then  the  factor 

(l  -  £nj<e,x>j)  is  locally  bounded,  and  y  is  locally  of  the  order 

of  xx,  so  that  we  have  to  show  the  integrability  of  x.Jfcn  1  r(dt(x) )  /  rixi 

on  {x^  <  x^}  which  we  have  already  done  before. 

There  remains  thus  only  the  case  where  *  u  =  0.  In  that  case, 

as  we  argued  already  before,  there  exists  two  different  coordinates  j 

and  J',  different  from  1,  such  that  x  >  0,  x  ,  >  0,  e  e  =  -1.  We 

J  J  J  J 


/ 

A 


dt(y) 

"y, 


m 


/i  1 1 

e,rr 


j 
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can  assume  without  loss  of  generality  that  J  =  k,  j*  =  k  -  1,  and  can 
change  coordinates 


...  X, 

1  k 


Xk  *  U’  X1  Xk-2 


k  k 

using  the  equations  £  e.x.  =  u,  J  x.  =  1. 

i=2  1  1  i=l  1 

We  therefore  have  in  effect  to  prove  that  -  assuming  without  loss 
of  generality  that  e  -  1: 


x,  *  jU|  x  +  j u [  k-2  dx. 

/  (1  -  in  [  u  +  x  ])  — — --r-r  inr( - r — | — r)du  H  — -  <  ” 

u  <1  1  X1+'U'  xi  l^T  i=1  *L 


lUjSi 

0<x, <x.<l 
1  l 


or,  integrating  over  x^  for  i  >  1: 


r  x  A  u  TfX  +  u  iK-j  .  ax 

J  1  -  in  u  +  xi - h  in  [— r - J  In  x  du  —  < 

I  1  1  X  +  Ui  vx  >'  u  ‘  '  1  x 


k-3  j  dx 


0<x*l 


/  /[l  -  injx  -  uj]  —  &nr(  -  t  -)  [in  x|s  du  —  < 
''  i  *x  +  u  vx  a  u'  1  1  x 


s  dx 


Replacing  | in  x|S  by  [in(x  A  u)|s,  and  dx/x  by  dx/(x  A  u) ,  one 


sees  it  is  sufficient  to  consider  x  <  u: 


/ 1(0  <  x  <  u  <  1 )  1 1  -  in(u  -  x)l  —  —  inr(l  +  -^-)|in  X|S  du  dx  <  •  ? 


Since  inr(l  +  u/x)  can  be  written  as  a  polynomial  in  £n(x  +  u)  and 
in  u,  and  since  jin(x  +  u) |  <  |in(u  -  x)|,  the  whole  thing  amounts  to 


proving  that 
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/  | An(u  -  x)|r|tn  x|a  — ^  <  •  (whatever  be  r  >  0  ,  s  >  0) 

0<x<u<l  U 

or,  letting  z  =  x/u 

1  .  1 

/  - — —  /  (-An  u  -  An(l  -  z))  (-An  u  -  An  z)  du  <  * 

0  1  Z  0 

the  integrand  in  the  second  integral  is  a  polynomial  in  An  u,  whose 
coefficients  are  polynomials  in  An  z  and  An(l  -  z) . 

Since  any  power  of  An  u  is  integrable,  the  first  integral  yields 
a  polynomial  in  An  z  and  An(l  -  z);  since  1/1  +  z  is  bounded,  the 
outer  integral  boils  down  to 

[f  +  /) | An  z | r | An(l  -  z)|S  dz  , 

0  y2 

which  is  finite  for  the  same  reason. 

This  finishes  the  proof  of  Claim  3»  Q.E.D. 


It  follows  that 


dx  v(y)  dx  (x)  dx  (y)  dx  (x) 

!  ^  *MU’y)  =  ^  ^  _157~  M~  ^M(x’^) 


I(ne  )An|<e,x>| 

*  -2t/  5 - ET - dTk<x)][/ 


J 


£(nn  )An  N(0  .  x,n  .  y) 

—  dTn-k^y^ 


n-k 


J 


and  therefore  that 


I 
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I(nc  )in[l  +  (M(  l  t  8  )/N(e  .  s)rl 

lim  lim  /  \  - - ns  -  dxn(s) 

n+0  M-**  s£A  ,  [  s.<n  J 

n  i<k 


£(nn  ) in  N(0  .  x,n  .  y) 

n  J  _ 


ny 


n-k 


j 


d,n-k(y) 


where 


[(Re  )£n|<e,x>  J 

\  '  [  5 - BiT - d,k(x>  • 

\  J 


If  we  use  also  A  =  -1,  we  get  therefore 
o 


p(v.  )  0  V  i)  =  (-l)n/2(2it)"n[-An  +  A Q  /  - 


£(11^  Hn  N(n  .  y) 


ny, 


dTn(y) 


-  I 

3€{0,l) 


Ay«  f 

L i  yea 


n€(-l,l} ^,T1i6i>0 


l  (Iln  )4n  N(n  •  y) 

“  -  X  -vrv  0 


11  yJ 

J=V° 


dx 


n-l6j(y) 


3^(0, • . .  ,0)  ,(1 . 1)  <<5,y>=0 

(remarking  that  A^  =  0  if  k  is  odd).  Thus: 

P(»  >  0  I  ll  ■  (-l)n/2(2.)-n  l  Ar .  /  *”  l{yl~  dT  U  (y) 

1  l5J  lyl-1  .."./j  n-i5J 

y 


where 


.  t  r.  is  Lebesgue  measure  on  the  corresponding  set, 

n-^j 

.  the  integrals  are  Cauchy  principal  values 
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.  for  6  =  (l,...,l),  the  integral  over  the  empty  set  is  set  to  -1 

I  (ne  )in|<e,x>| 

A  =  -1  A,  =  /  -= — -  dx,  ( x ) 

*  A0  ^  nXj  k 

If  each  v  has  norm  2,  total  mass  zero,  and  all  v_^  are 

mutually  singular,  P(vi  >  0  Y  i)  =  2‘n  obviously.  Also  Ry  =  l-l,l)n, 

so  that  N(y)  =  sup  <x,y>  =  IlyJ  =  *y*  • 

xe[-i,H  w  .  ... 

Since  we  integrate  on  the  unit  ball,  it  follows  that  in  this  case 

our  equation  yields 

2"n  =  (-l)n/2(21r)-n[-A  ! 


thus 


thus 


A„  .  .(.I)-'2," 


(-Dn/2(2.)-\  =  -a—  [  ( -i C -l ) 


-n,,  .  'n/2,‘n(_i)~lt^2iltl 
-n,,  , ,-(n-k)/2  -(n-k). 


=  -2~i (-1) 
_-n 


n-k 


Thus : 


p(v.>  0  V  i) 


=  2'n[l  - 


I  taM  / 


6G{0,1)  1:6=1 

6*0  J  VJ:(l-6)y=0J  J 

Tfi  even  J 

L  J 


to  N(y)  i 

- d  I5j(y) 
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This  formula  is  valid  for  the  case  n  even,  say  n  =  2k. 


But 


p(vl  •••  V-l  *  0)  -  Pl  V ' '  U2k  »  °>  *  p(vr”2 . v2k-l’  -V2k  »  0) 

can  be  computed  from  this  formula,  and  yields  then  the  same  formula 
with  n  =  2k  -  1:  thus  the  formula  is  valid  for  all  n  >  1. 

Thus,  for  all  #1  >  1: 


P(v  >  0  V  i  €  I)  =  2' 


■(#1) 


[1  - 


l 

j^ja 
(#J  even! 


-i _  / 

(  .%#J 
(n)  yeR 

My  1=1 


in  N  (/) 

srr 

.1SJ  u 


dx(y) 


where 


N  (y)  =  sup  l  y,v  (x). 

«X»<1  jSJ  J  J 

Remark  that,  by  the  symmetry  of  the  norm  (Nj.(y)  =  Nj(-y)),  tne 
restriction  to  #J  even  is  not  necessary:  the  integral  will  be  zero 
for  odd. 

The  integrals  have  to  be  understood  as  Cauchy  principal  values,  in 

the  following  sense:  define  a  set  C  C  to  be  symmetric  iff 

y  £  C  s  (|y.|),  ,£Ci  say  that  C  consists  only  of  non  zero  elements 

.j 

iff  y£  C  =>  y,  *  0  V  J  &  J.  Then  the  integral  is  to  be  understood  as 
o 

the  limit  of  the  integrals  over  an  arbitrary  sequence  of  closed 
symmetric  sets  consisting  only  of  non  zero  elements,  and  such  that 

the  measure  of  the  complement  of  Cj  goes  to  zero. 

The  norm  ly 8  used  to  derive  the  formula  was  the 
2^- norm  I|yj|,  but  the  formula  of  change  of  variables  for  surface 
measures  yields  now  that  it  remains  valid  for  any  norm 
■  on  RJ  such  that  l(yx  ...  yk>«  =  I  ( |yi  | ,  |y?  | ,  •••,  |yj)<. 


5- 


The  same  formula  permits  us  to  rewrite  our  expression  using  the 
surface  measure  Oj  on  the  unit  sphere  of  the  norm  Nj: 

p(v  (x)  >  o  V  i  e  i)  =  2_#I[1  +  l  — J  Trir  d°j(y>] 

1  <*JQ  (*i)#J  j  J 

[#J  even]  ^ 

Remark:  Obviously  the  formula  we  got  is  not  very  transparent  - 
this  may  be  due  to  the  fact  that  it  has  to  reflect  the  peculiar  geometry 
of  the  positive  orthant.  It  would  therefore  be  interesting  to  have  also 
an  expression  for  the  density  over  directions  -  i.e.,  on  projective 
space. 

SECTION’  U:  To  Mess  Everything  Up:  Some  Extension  Possibilities 

k.l  Extension  of  the  Cylinder  Measure 

Given  a  cylinder  measure  u  on  a  locally  convex  space  E  with 

dual  S',  one  can  use  Kolmogorov's  existence  theorem  for  a  projective 

limit  of  measures  as  done  in  the  proof  of  Theorem  1,  and  a  Hamel  basis 

of  E',  to  obtain  an  equivalent  characterization  of  y  as  a  countably 

additive  measure  on  the  Baire  o-field  of  the  weak  completion  E  of  E, 

using  also  a  recent  result  of  Edgar *2/ 

Using  this,  one  can  then  best  define  the  corresponding  integral  in 

the  following  way:  let  o  vary  in  the  increasing  net  of  all  finite 

subsets  of  E' .  For  any  a,  and  any  x  £  S\E,  let  Va(x)  = 

{y  £  F'*(y)  =  ♦(x)  V  ♦  £  a}.  For  any  bounded  function  f  on  E,  define 

its  extension  f  to  E  by  ?(x)  =  lira  r.ur  f(y)  at  all  x  £  S\E. 

a  y€Va(x) 


I 
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Finally  define  the  upper  integral  5(f)  as  the  upper  integral  of  f 
for  the  countably  additive  measure  u  on  the  Baire  o-field  of  S. 

Given  5,  one  can  use  finitely  additive  integration  theory  in  the 
standard  way  (cfr. for  instance  Dunford  and  Schwartz,  Linear  Operators , 

Part  I).  More  precisely,  one  has: 

1)  5(l)  =  1,  u(-l)  =  -1,  5  is  monotonic; 

2)  a  >  0  implies  w(af)  =  au(f); 

3)  5(f  +  g)  <  u(f  j  g)  +  5(f  A  g)  <  5(f)  +  5(g)  whenever  5(f)  <  +®, 

5(g)  <  +®  (the  first  inequality  is  subadditivity,  the  second 
follows  from  the  corresponding  formula  for  upper  integrals, 

and  f  rom  ?  v  g  =  fvg,  ?  A  g  =  f  A  g) ; 

L)  5(f  v  (-n))  ♦  5(f)  ¥  f,  5(f  A  o)  >  -®  =>  5(f)  =  lim  u(f  A  n). 

n«> 

Those  properties  immediately  imply  that  L  =  (fj5(f)  +  5(-f)  *>0)  is  a 
vector  lattice  containing  the  constants,  and  that  p  is  a  positive 
linear  functional  on  L.  Hence  A  =  { A XA  E  L)  is  a  Boolean  algebra 
and  5  a  finitely  additive  probability  on  A*  Hence  f  E  L  and 
s  <  t  imply  w#(f  >  s)  >  u*{f  >  t)  (reduce  to  s=0<f<t=i,  then 
/  f  dp  is  in  between  -  we  use  M#(a)  =  sup(5(f)|f  E  L,  f  <  1^},  anc* 

U*(A)  =  inf(5(f)|f  G  L,  f  >  IA))*  Therefore,  if  f  E  L,  then  for  all 
but  countably  many  t's,  y*{f  >  t)  =  P*(f  >  t) :  {f  >  t}  and  (f  >  t} 
are  in  A.  Hence  any  bounded  f  E  L  can  be  approximated  uniformly  by 
A -measurable  step  functions,  and  thus 

L  C  L  (A.ii)  *  with  5(f)  =  /  f  u  for  f  E  L. 

Conversely  properties  (l)  to  (U)  imply  also  that 
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’  f'  Y(fn>neN,  [5<f»>  >  S(I{fn  <  f  '  c» 


♦  0  V  e  >  0  , 


n+°° 


lim  sup  sup  ul(f.  -  f  )  +  )  =  O]  =>  lim  y(f  )  >  y(f)  , 
.  k  n  j  n 

n-**  k>n 


and  hence  that,  if  f  is  a  Cauchy  sequence  in  L  converging  in 

y-measure  to  f,  then  f  6  L  is  the  norm  limit  of  fn.  In  particular, 

choosing  f  G  I  (A,u)  and  f  step  functions,  one  obtains 
1  n 

L  =  L^(A,l»).  One  concludes  now  easily  that  y  is  at  least  as  good  as 

£ 

the  finitely  additive  integral:  V  f,  y(f)  <  /  f  dy.  Obviously, 

L  =  l^(A,y)  contains  both  the  cylindrically  integrable  functions  and 
the  bounded  continuous  functions  on  £. 

Of  course,  one  could  still  get  conceivably  more  integrable  func¬ 
tions  by  refining  y  -  for  instance  if  one  could  prove  t-smoothness 
of  y  on  S,  one  could  use  its  regular  extension  to  the  Borel  sets  of 
E  for  defining  y;  or  one  could  try  to  get  a  lower  f,  for  instance  by 
restricting  the  y  G  V^Cx)  bo  be  of  essentially  minimal  norm. 


.  2  Using  More  Smooth  Cylinder  Measures 

By  Theorem  1,  the  invariant  cylinder  measures  corresponding  to 
different  pairs  (ra,o)  are  mutually  singular.  Thus  the  integral  of  a 
function  -  and  even  its  integrability  -  may  depend  in  a  highly  irregular 
way  on  the  pair  (m,o).  To  smooth  this  out,  one  could  choose  m  and 
o  by  some  probability  distribution  P(m,c).  Since  the  correspondence 
preserves  convolution,  and  because  of  the  idea  that  in  some  sense  the 
sum  of  two  independent  random  elements  of  B(I,C)  is  a  fortiori  random, 
one  should  certainly  take  P  absolutely  continuous  with  respect  to 
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Lebesgue  measure,  and  in  some  sense  invariant  under  convolution.  Since 

jD^(x)dQ(x)  =  /Dm+ox^  x)dP(m,o)dQo(x) 

=  ^D(mX+oXX) (X)dp(m,o)dQo(x) 

=  /Di+oX(x)dpX(m’o)dQo(x) 

we  see  that  for  defining  the  value,  we  consider  integrals  of  a  fixed 
function  with  respect  to  the  distribution  of  (Xm,Xo)  (where 

(m,o)  is  P-distributed) ,  and  let  the  scale  factor  X  go  to  00 .  Asking 
that  this  family  PX  be  invariant  under  convolution  is  asking  that  P 
be  stable.  This  leads  to  choosing  m  and  o  independently,  m  with 
the  symmetric  stable  distribution  of  index  a,  and  o  with  the  one¬ 
sided  stable  distrioution  of  index  a  (thus  a  <  l) .  The  Tim  sup  of 
the  (upper-)  integrals  when  the  scale  factor  X  goes  to  “  is  then 
clearly  decreasing  when  a  +  0,  since  3  <  a  the  stable  distribution 
with  index  6  can  be  viewed  as  a  mixture  of  stable  distributions  with 
index  a  (choosing  their  scale  factors  according  to  the  stable  one¬ 
sided  distribution  with  index  6/a). 

One  is  thus  led  to  a  formulation  of  the  following  type: 

.  For  any  bounded  measurable  function  f  on  R+,  let 

00 

p(f)  =  lim  lim  sup  /f(Xx)dPa(x)  , 
a+0  X-*»  0 

where  Pa  is  a  one-sided  stable  distribution  with  index  a  (its  scale 
factor  does  not  matter).  Let  ij  denote  a  suitable  extension  (cfr.  1+ .  1 ) 
Aumann  and  Shapley  (197^1)  of  the  invariant  cylinder  measure  where  m 


and  o  are  chosen  independently  with  stable  distributions  of  index 
o  (a  <  l)  -  symmetric  for  m  and  one-sided  for  a. 


•If  f  is  a  function  of  several  variables,  let  p  (f)  denote  p  of 

x 

the  function  of  a  real  variable  x  obtained  by  holding  all  variables 
but  x  fixed  in  f.  Similarly  will  indicate  that  all  variables 

but  x  are  held  fixed  in  ♦  . 

.  Let  $  (x)  =  P,(u  (d\x))),  and  4>  (x)  =  -?>  ( u  (~DA(x))):  then  v 
v  A  X  K  “v  a  x  X 

has  a  value  <6  if  5  =  $  and  is  additive, 

v  v  -v 

L . 3  Reversing  more  limits  and  integrals? 

As  a  general  rule,  one  gets  functionals  with  a  larger  domain  by 
averaging  before  going  to  limits  rather  than  after  -  in  our  context, 
this  was  already  illustrated  in  "Values  and  Derivatives."  Now  the  v 
appearing  in  the  above  formula  for  ?v  is  not  the  given  game,  but 
obtained  from  it  by  the  operator  i|>  of  Section  1,  which  itself  involves 
both  averaging  and  limit  operations. 

Let  us  first  show  how  ^  could  be  replaced  by  an  operator  -  say 
♦  -  where  the  averaging  occurs  before  the  limit  operations,  in  order  to 
remove  as  much  as  possible  the  basic  restriction  that  we  can  talk  only 
of  games  that  have  an  extension  in  some  sense. 

Remark  first,  that  it  is  sufficient  to  compute  w(x)  =  <Kv)(x) 
for  step  functions  x  -  either  because  V(w)[x  -  x'  1  <  *x'  -  X1  *  ■«» 
implies  (for  Hwl  <  *)  that  w  can  anyway  be  uniquely  extended  to 
B(l,C),  or  using  the  fact  that  the  cylinder  measures  on  B(I,C)  are 
also  cylinder  measures  or  the  space  of  step  functions  €  B(I,C). 
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We  return  to  the  basic  idea  underlying  the  proof  in  Mertens 
[ 1981 1  of  both  theorem  B  and  its  application  to  the  extension  of  games  - 
that  was  used  in  Section  1. 

Let  x  denote  a  step  function,  and  let  it  denote  a  finite 

measurable  partition  such  that  x  is  constant  on  every  element  of  n. 

Given  any  vector  v  of  non  atomic  elements  of  FA,  let,  for  any 
a 

A  £  it,  0^  denote  an  increasing  family  of  measurable  subsets  of  A  with 

v(QA)  =  tv(  A)  (¥  t  :  0  <  t  <  l)  (and  with  0A  =  t* ,  0A  =  A). 

For  any  n  >  0,  for  any  permutation  o  of  and  for  any 

e  £  {— L ,  L } n ,  define  X*  =  ^_) /n'  and,  denoting  (a,e)  by  to, 

let  0A,W  be  defined  by  f  u  X^^lu  3  ,,  ,  ,,  where  ! x j  denotes 

*  i<nt  °A  °nnt]+i 

A  A 

the  integer  part  of  X.  and  ^  U 

ek  ■  u  \  =  °(/f  °(k/n;-t,  if  ek  =  -1  -  “d  "here  \  - 

Then,  for  every  w  and  t  we  stixi  have  v(0A,li))  =  tv(A),  ana  if 

x> 

ai  is  chosen  at  random,  we  have  for  ail  x  t  A  ,P(x  £  0^,U))  -  t ,  <  i/2n. 

(The  e  is  not  strictly  necessary,  it  is  just  introduced  to  preserve 

the  symmetry  with  the  opposite  order.) 

Let  now,  for  any  w,  and  any  collection  t>1T,v  of  such  increasing 

families  (0A)  ^  ,  and  any  n,  denote  the  finite  probability 

0<t<l 

space  where  independently  for  each  A  G  w,  some  to  =  u>A  is  chosen  at 
random. 


Also,  for  any  ir-measurable  ideal  set  function  x* 

A  x<*>. 

to£  SI  ,  let  x  =  L*  0  (.u  then  x  *  X  =  >  X  *  X  » 
n’  *10  x(A)  *  *  *<o  *u>’ 

v(x)  V  Xx  and  IE(XJ  -  X»  <  l/2n. 

Let  also,  for  a  general  w-measurable  function  x. 


and  any 

v(xJ  = 


I 
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X,  =  [Max(0,Min(l ,x) ) 1  • 

GO  0) 

Define  now 


(X) 

tt,0  ,n 


1 

2t 


/(eq 

0  “(n! ) 


(v[(t  +  TX), 


(t 


tx) J ) )dt 


(where  v  still  denotes  the  constant  sum  game  corresponding  to  the 
originally  given  game). 

For  any  given  tt,  and  any  vector  v,  denote  by  F  the  set  of 

V  s  TT 

TT  V 

all  possible  families  0  '  .  For  any  given  tt  ,  the  F^  ^  form  a  filter 

F  ,  when  v  ranges  over  the  increasing  filtering  set  of  finite  subsets 

of  the  nonatomic  elements  of  FA. 

Similarly  the  partitions  tt  can  be  ordered  by  refinement.  Then 

lim  lim  lim  lim  t|»T,V  (x)  =  ^V(x)  should  be  the  analog  of  our  iji 
t+0  tt  F  n>“  Try1  ’  ,n 

IT 

from  Section  1  but  with  ail  limits  done  after  any  averaging. 

More  formally,  define  a  filter  F  on  4-tuples  ( x  ,tt  ,0*  ’  V,n )  (more 

formally  on  (R  «  ([  F  )XN))  by  FGFifz3e:Vx:0<|x|< 
rr  ’ 11 

e  3  *0  :  V  tt  >  irQ,  3  v(=(  ^  .  . .  v^))  :  V  t-W  ’ V  G  Fy  ^  d  nQ  :  V  n  >  nQ 
(  x,TT,p,t>  ,n)  €  F. 

Then,  we  define  i|/  by  v  G  Dom(i|>)  =  [lim  <)’T,V  (x)  exists  for  any 

F  it  ,  (f* ' v ,  n 

step  function  xl  =>  ('l’(v)l(x)  =  lim  t(tT,V  (x)  V  x  step  function. 

F  w,01T»v,n 

Obviously  Dorn  (>(/)  is  a  closed  (using  ll^ll  =  l)  symmetric  space, 
and  i|>  is  a  positive  linear  symmetric  operator  on  Dorn  (\|j).  Further 
It|»H  “  1  -  this  follows  from  completely  similar  computations  as  those  in 
Section  1,  and  is  the  main  point  where  the  specific  structure  of  the 
C™ ’ V( x  *  X1  =>  Xw  <  x^  V  u)  is  used.  Similarly  one  gets,  under  mild 
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continuity  assumptions  on  v  ut  <j>  and  I,  that  I ♦( v ) !  ( I )  =  v(l). 

One  could  thus  use  this  41  followed  by  the  operation  described  in 
the  previous  section.  However  it  is  now  tempting  -  and  possible  -  to 
put  all  averagings  before  any  limit  operation. 

But  to  do  this,  one  may  want  to  consider  an  alternative  to 
integrating  with  respect  to  an  appropriate  extension  of  the  (finiteiy 
additive)  cylinder  measure  -  in  order  to  sidestep  the  difficulties  of 
finitely  additive  integration  theory  (in  what  concerns  the  integrability 
of  functions,  and  in  what  concerns  changing  the  order  of  integration  and 
the  permutation  of  limits  and  integrals  -  although  my  old  paper— ^  helps 
a  good  way  for  those  last  two  questions). 

The  cylinder  measure  Q  can  be  obtained  -  as  shown  in  the  proof 
of  Theorem  1  -  in  the  following  way:  first  select  m  and  o  at  random 
according  to  P,  next,  for  any  partition  n,  select  independently  on 
each  partition  element  the  (constant)  value  of  x  on  that  partition 
element  as  a  Cauchy  (m,o)  random  variable.  This  gives  an  approxi¬ 
mation  to  Q,  that  converges  weakly  to  Q  on  E  when  n  is 

refined.  is  a  (countably  additive)  probability  carried  by  the 

finite  dimensional  subspace  >f  B(I,C)  of  ail  n-measurable  step 
functions . 

Now  the  operator  D  and  the  averaging  for  Q  can  without 

TT 

problem  be  pushed  before  the  lim  ,  together  with  all  other  averagings 

F 

and  then  is  no  integrability  problem  at  least  if  v  is  of  bounded 

variation.  On  the  other  hand  the  limit  over  all  refinements  of  n  is 

best  retained  after  the  lim  has  been  done  (and  before  the  lim  over 

F 

*  (px) ) • 
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This  was  just  to  point  out  that  the  formulation  adopted  in  this 
paper  is  by  no  means  unique  or  optimal  -  and  that  in  particular  one 
could  to  some  extent  dispense  altogether  with  the  assumption  that  the 
game  has  an  extension.  It  was  adopted  chiefly  for  expository  reasons 
Certainly  a  lot  remains  to  be  done  -  i.e.,  convincing  theorems 
to  get  a  good  formulation. 
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Footnotes 


The  equality  y  (x)  =  P(u  J.  has  denity  0  at  x)  has  to  be 

i 

proved  only  when  a  >  0:  we  claim  that  a.s.  on  x  €  u  J. ,  this 
set  has  density  zero  at  x.  It  is  indeed  sufficient  to  prove  this 
conditionally  to  the  set  of  atoms  and  tne  fraction  of  aQ  coming 
after  x  (or  before)  -  which  reduces  (by  renormalization)  the 
problem  to  the  case  x  =  0.  Let  X  =  (l/t)  £  (a^/a  )  a  z)l[z^  < 

X>1 

t):  is  an  upper  bound  for  the  density  of  u  J.  up  to  time 

i 

t,  so  it  is  sufficient  to  show  that  X  +  0  a.s.  But,  if  F 

z  ^ 

denotes  the  0-field  generated  by  all  variables  t  v  Z^,  tnen, 
when  reversing  the  usual  order  on  the  time  interval  [0,i], 
becomes  a  positive  supermartingale  w.r.t.  Fz,  whose  expectation 
goes  to  zero  as  we  have  seen:  thus  Xt  goes  to  zero  a.s.  We 
would  like  to  stress  that  this  equality  cannot  be  dispensed  within 
a  random  order  approach:  indeed,  if  f(x)  =  l(x  >  q) ,  and  if  some 
player  of  the  ocean  pivots,  since  he  is  negligible,  it  is  in  fact 
the  infinitesimal  coalition  ds  that  immediately  follows  him  that 
pivots  -  so  to  impute  this  event  to  the  credit  of  the  ocean,  one 
needs  that  this  infinitesimal  coalition  consists  essentially  only 
of  oceanic  players  -  i.e.,  tne  ocean  must  nave  density  1  to  the 
right  of  q.  The  same  applies  to  the  left  of  q  if 
f (x)  =  I(x  >  q) . 

That  is,  for  any  P  in  the  right  hand  member,  there  exists  a 
unique  cylinder  measure  with  this  Fourier  transform,  and  this 
cylinder  measure  is  invariant. 

"Measurability  in  a  3anach  space"  Indiana  University  Matnematics 
Journal,  Vol.  26,  No.  4,  pp,  663-677  [ 1977 ] . 

J.  F.  Mertens:  "Integration  des  measures  non  denombrablement 
additives:  une  generalisation  du  lemme  de  Fatou  et  du  theoreme  de 
convergence  de  Lebesgue",  Annales  de  la  Societe  Scientifique  de 
Bruxelles,  t.  84,  88,  231-239  l 19791. 
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